选择排序

33 阅读1分钟

思路:自定义一串数组,和两层for循环,假设索引0的位置是最小的元素min=0,第二层循环从索引1的位置开始找,找到比索引0位置小的元素,比如在索引5找到最小元素,修改为最小索引min=5,然后和索引0位置的元素进行交换,现在最前面的元素就是最小值,之后就是循环,直到循环结束。

例如:5,9,7,4,3,1,6,2,8

第一趟:1,9,7,4,3,5,6,2,8

最开始 min=0,经过比较发现 索引5的元素最小是1,所以min=5 和索引0交换位置(也就是5和1交换位置)第一次循环结束。

第二趟:1,2,7,4,3,5,6,9,8

...

最后:1,2,3,4,5,6,7,8

代码已给出,快去动手试试吧~