选择排序
选择排序是从数组的开头开始,将第一个元素和其他元素作比较,检查完所有的元素后,最小的放在第一个位置,接下来再开始从第二个元素开始,重复以上一直到最后。
简单说两句:外层循环的i表示第几轮,arr[i]就表示当前轮次最靠前(小)的位置;内层从i开始,依次往后数,找到比开头小的,互换位置即可.
外层循环的
i
表示第几轮,arr[i]
就表示当前轮次最靠前(小)的位置;内层从
i
开始,依次往后数,找到比开头小的,互换位置即可
最后更新于
这有帮助吗?
选择排序是从数组的开头开始,将第一个元素和其他元素作比较,检查完所有的元素后,最小的放在第一个位置,接下来再开始从第二个元素开始,重复以上一直到最后。
简单说两句:外层循环的i表示第几轮,arr[i]就表示当前轮次最靠前(小)的位置;内层从i开始,依次往后数,找到比开头小的,互换位置即可.
外层循环的i
表示第几轮,arr[i]
就表示当前轮次最靠前(小)的位置;
内层从i
开始,依次往后数,找到比开头小的,互换位置即可
最后更新于
这有帮助吗?