几种常用排序法

 

1.直接插入排序(direct Insert Sort)的基本思想是：顺序地将待排序的记录按其关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大，当子序列的记录个数与顺序表中的记录个数相同时排序完毕.

[个人理解:先分成大小两个数组,小数组只有一个元素;依次从大数组取一个元素放到小数组中,从后向前排序;持续进行,直到大数组取完...]

 

function InsertSort(List){ var s = List; dw(s.length); for( i=1; i<s.length; i++){ //从第二个元素开始依次取出元素插入小数组 if(s[i] < s[i-1]){ //如果此元素小于前一个元素 tmp = s[i]; //将此元素放到临时变量中 for(var j=i-1; j>=0 && tmp<s[j]; j--){ //在小数组中依次向前排 s[j+1] = s[j]; //插入元素前移,小数组中元素则依次后移 console.log(s); } s[j+1] = tmp; //插入元素放到应该的位置后停止 } } return s; }

 

原理图:

 

 

2.冒泡排序(Bubble Sort)的基本思想是：将相邻的记录的关键码进行比较，若前面记录的关键码大于后面记录的关键码，则将它们交换，否则不交换。

 

function BubbleSort(List){ var s = List; for(var i=0; i<s.length; i++){ for(var j = s.length; j>=i; j--){ if(s[j+1] < s[j]){ var tmp = s[j+1]; s[j+1] = s[j]; s[j] = tmp; console.log(s); } } } return s; }

原理图:

 

3.简单选择排序(Simple Select Sort)算法的基本思想是：从待排序的记录序列中选择关键码最小（或最大）的记录并将它与序列中的第一个记录交换位置；然后从不包括第一个位置上的记录序列中选择关键码最小（或最大）的记录并将它与序列中的第二个记录交换位置；如此重复，直到序列中只剩下一个记录为止。

function SimpleSelectSort(List){ var s = List; var tmp = 0; var t = 0; for(var i=0; i<s.length; i++){ t = i; for(var j=i+1; j<s.length; j++){ if(s[t] > s[j]){ t = j; } } tmp = s[i]; s[i] = s[t]; s[t] = tmp; } return s; }

原理图: