概念：將一個(gè)數(shù)據(jù)插入已經(jīng)排好序的有序數(shù)組中，從而得到一個(gè)新的多一個(gè)數(shù)據(jù)的有序數(shù)組。

概念理解~~

將要排序的是一個(gè)亂的數(shù)組int[] arrays = {3, 2, 1, 3, 3};
在未知道數(shù)組元素的情況下，我們只能把數(shù)組的第一個(gè)元素作為已經(jīng)排好序的有序數(shù)據(jù)，也就是說，把{3}看成是已經(jīng)排好序的有序數(shù)據(jù)

• 第一趟排序：
  用數(shù)組的第二個(gè)數(shù)與第一個(gè)數(shù)(看成是已有序的數(shù)組)比較

如果比第一個(gè)數(shù)大就不用管

如果比第一個(gè)數(shù)小，將第一個(gè)數(shù)往后退一步，將第二個(gè)數(shù)插入第一個(gè)數(shù)去

• 第二趟排序：
  用數(shù)組的第三個(gè)數(shù)與已是有序的數(shù)組{2,3}(剛才在第一趟排出來的結(jié)果)比較

如果比第二個(gè)數(shù)字大就不用管

如果比第二個(gè)數(shù)字小，就跟第一個(gè)數(shù)比較，如果比第一個(gè)數(shù)大，那么將第三個(gè)數(shù)字插入第二個(gè)位置，如果比第一個(gè)數(shù)字小，那么第一位數(shù)將后退一步，將第三個(gè)數(shù)插入第一位

• 以此類推排序完整個(gè)數(shù)組

  轉(zhuǎn)換成代碼前的簡單理解
  1 假定第一個(gè)元素是最小值，
  2 從第二個(gè)元素開始，往該元素前面的序列比較，
  3 如果后一個(gè)元素比前一個(gè)元素小，則交換位置

function insersort (arr) {for(var i=1;i<arr.length-1; i++) { // 從第二個(gè)數(shù)開始取for(var j=i; j>0; j--) { // 依次和前面的數(shù)做比較if(arr[j]<arr[j-1]) {var k = arr[j];arr[j] =arr[j-1];arr[j-1] = k;}}}return arr;}

轉(zhuǎn)載于:https://www.cnblogs.com/whkl-m/p/10670434.html

總結(jié)

以上是生活随笔為你收集整理的温故之 “插入排序”的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。