選擇排序的方法

2021-10-03 23:09:31 字數 753 閱讀 4871

var list = [76, 9, 45, 26, 14, 21, 37, 1, 21, 22];

// 原理  [76, 9, 45, 26, 14, 21, 37, 1, 21, 22];

// 第一次 假設第乙個元素 是最小值 ,和之後的所有元素比較 如果有其他元素比它小 則交換兩個元素的位置

// 第二次 假設第二個元素 是最小值 ,和之後的所有元素比較 如果有其他元素比它小 則交換兩個元素的位置

// 得到最小的值放在 第一位 排序前的原陣列[76, 9, 45, 26, 14, 21, 37, 1, 21, 22];

// [ 1,76, 45, 26, 14, 21, 37, 9, 21, 22];

// 得到第二小的值放在 第二位 排序前的原陣列 [ 1,76, 45, 26, 14, 21, 37, 9, 21, 22];

// [ 1,9,76, 45, 26, 21, 37, 14, 21, 22];

//假設 list[0]; 最小 找最小值

for (var i = 1; i < list.length; i++)

}console.log(list);

//假設 list[1]; 第二小 找第二小

for (var i = 1 + 1; i < list.length; i++)

}console.log(list);

直到最後的排序是從小到大,才算完成排序

排序方法(選擇排序)

選擇排序法 我們先用三個數放入a,b,c,變數中排序簡單來 選擇排序法思想。第一輪先將a和b比較,較大數放入a中,再將a和c比較大的數放入a中 比如a 6 b 7 c 8 第一輪確定第一位 第一次比較 a 7 b 6 c 8 第二次比較 a 8 b 6 c 7 第二輪後確定第二位 第一次比較 a 8...

java 排序方法 選擇排序(2)

基本原理 每一次從待排序的記錄中選出最小的元素,順序放在已排好序的序列最後,直到全部記錄排序完畢,也就是 每一趟在n i 1 i 1,2,n 1 個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的演算法主要有簡單選擇排序,樹形選擇排序,和堆排序。這裡只介紹常用的簡單選擇排序 publ...

初級排序方法 選擇 插入 希爾排序

初級排序方法是最基本的排序方法,主要包括選擇排序 插入排序以及希爾排序。選擇排序的原理是通過比較整個陣列,找到最小值,然後將最小值與陣列中第乙個位置的數字進行交換,依靠迴圈來完成對整個陣列的排序。對於乙個由n個元素組成的陣列,這種方法進行 n 2 2次比較和n次交換,並且無論輸入是什麼情況,其比較和...