js排序的几种方式（js对象属性排序）

所以几种排序算法。算法在任何一门编程语言都可以实现，学好算法重点是思想，而不是语言，我们这里使用js进行演示。

当然js内部也提供了Array.prototype.sort方法进行排序我们不做具体介绍，详见：

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/sort

1.冒泡排序

实现原理：

1.依次比较相邻的两个数，如果第1个值大于第2个值，交换位置。如果第1个值小于第2个值，不交换位置。一轮下来，最后一个是最大的数

2.每下一轮开始除了最后一个之外的数重复第一步，直到只剩一个数

如图所示：

冒泡排序

代码：

functionbubbleSort(array){ varlen = array.length; vari; varj; varstop; for(i = 0; i < len – 1; i++){ for(j = 0, stop = len – 1- i; j < stop; j++){ if(array[j] > array[j + 1]){ exchange(array, j, j + 1); } } } returnarray; } functionexchange(array, p1, p2){ vartemp = array[p1]; array[p1] = array[p2]; array[p2] = temp; }

2.快速排序

实现原理：

1.以一个数为基准(中间的数)，比基准小的放到左边，比基准大的放到右边

2.再按此方法对这两部分数据分别进行快速排序（递归原理）

3.不能再分后退出递归，并重新将数组合并

如图所示:

快速排序

代码：

varquickSort = function(array){ // 当被分的数组只剩一个时，退出递归if(array.length <= 1) { returnarray; } // 中间基准值的indexvarmiddleIndex = Math.floor(array.length / 2); // 基准值varmiddle = array.splice(middleIndex, 1)[0]; varleft = []; varright = []; // 小的放左边，大的放右边for(vari = 0; i < array.length; i++) { if(array[i] < middle) { left.push(array[i]); } else{ right.push(array[i]); } } // 递归// 把数组合并在一起returnquickSort(left).concat([middle], quickSort(right)); };

3.选择排序

实现原理：

1.找出最小的数，和第一个交换位置

2.在剩下的数中，找出最二小的数，放在第二个

3.依次类推，排出顺序

如图所示：

选择排序

代码：

functionselectSort(array){ varlen = array.length, min; for(i=0; i < len; i++){ // 将当前位置设为最小值min = i; // 检查数组其余部分是否更小for(j=i+1; j < len; j++){ if(array[j] < array[min]){ min = j; } } // 如果当前位置不是最小值，将其换为最小值if(i != min){ exchange(array, i, min); } } returnarray; } functionexchange(array, p1, p2){ vartemp = array[p1]; array[p1] = array[p2]; array[p2] = temp; }

4.插入排序

实现原理：

1.把数组分为[已排序]和[未排序]两部分,第一个数为[已排序]，其余为[未排序]

2.从[未排序]抽出第一个数，和[已排序]部分比较，插入到合适的位置

如图所示：

插入排序

代码：

functioninsertSort(array){ varlen = array.length, // 数组长度value, // 当前比较的值i, // 未排序部分的当前位置j; // 已排序部分的当前位置for(i=0; i < len; i++) { // 储存当前位置的值value = array[i]; /* * 当已排序部分的当前元素大于value， * 就将当前元素向后移一位，再将前一位与value比较 */for(j=i-1; j > -1&& array[j] > value; j–