javascript 選擇排序詳解
2022-02-09 09:04
選擇排序
選擇排序(Selection-sort)是一種簡單直觀的排序算法。，在平常的使用中也是比較多的，今天來說一下選擇排序
實(shí)現(xiàn)原理
工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
流程圖
算法詳解
<script type="text/javascript">
var arr = [2, 1, 3, 6, 4, 7, 5];
for (var i = 0; i < arr.length - 1; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
var t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
console.log(arr)
</script>
總結(jié)
選擇排序就是取一個數(shù)與剩下所有數(shù)比較，符合條件交換位置
評論
圖片
表情