标签：工作 length lap pytho 最小数 图片 交换 完全 排序算法
选择排序：是一种简单直观的排序算法。他的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，在从剩余未排序元素中继续寻找最小（大）元素，然后放到一排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置位置上，则它不会被移动。选择排序每次交换一对元素，他们当中至少有一个将会被移动到其最终位置上，一次对n个元素的序列进行排序总共进行至多n-1次交换。在所有的完全移靠交换去移动元素的排序方法中，选择排序属于非常好的一种。
红色表示当前最小值，黄色表示已排序序列，蓝色表示当前位置
function select_sort(array){
let len = array.length;
// 控制循环次数，总共循环n-1次
for(let i = 0; i <= len - 1; i++){
// 默认当前元素为最小值，并记录其位置
let min = i;
// 从i+1位置到末尾选择出最小数据
for(let j = i+1; j < len; j++){
// 获取最小值得位置
if(array[j] < array[min]){
min = j
}
}
// 如果选择出的数据不在正确位置，进行交换
if(min != i){
let mid = array[i]
array[i] = array[min]
array[min] = mid
}
}
}
let arr = [54,226,93,17,77,31,44,55,20]
select_sort(arr)
console.log(arr)
python
标签：工作 length lap pytho 最小数 图片 交换 完全 排序算法
原文地址：https://www.cnblogs.com/peiyanh/p/9646429.html
