biGpython

摘要： 选择排序：这里有个视频非常清晰，用舞蹈的形式展现排序的过程。先拿出一个元素，通常是第一个元素arr[0]开始，与数组中他之后的紧挨着(+1)的那个元素开始挨个进行比较，如果遇到比arr[0] 大的，就交换元素，交换后，由新的元素（即新的值）按照当前的比较顺序比继续进行后面的较、交换操作。然后第二个元素 、第三个元素 依次进行比较，交换。注意：第一个元素比较交换后（即第一次外层循环后），能确定出最小的元素，并且已经被交换到数组的第一个元素；第二个元素比较交换后（即第一次外层循环后），能确定出倒数第二小的元素，并且已被交换到数组的第二个元素。由于排出n-1个元素，最后一个就不需要排序了，所以外层的 阅读全文