javascript排序

1.冒泡排序法

原理：从头开始比较相邻的两个待排序元素，如果前面元素大于后面元素，就将两个元素的位置互换。这样对序列的第0个元素到第n-1个元素进行一次遍历后，最大的一个元素就沉到了最后的位置了。排除此次排序最后面的元素，继续对剩余序列重复前面两步，直到待排序元素个数为0

2.快速排序法

原理：从序列中挑出一个元素，称为基准元素，所有比基准小的元素排在基准前面，所有比基准大的元素排在基准后面。把重新得到的序列再通过上面的方法排序，当序列长度为1或者0时，结束递归。

3、选择排序

**原理：**首先在待排序序列中找到最小元素，放入存储有序序列的数组中，同时从待排序序列中删除这个元素；继续从未排序序列中找到最小元素，然后放入有序序列的数组中，直到待排序序列为空，返回有序序列。

4.插入排序

原理：

1. 从待排序序列第0个元素开始排序，该元素可以认为已经是有序的了；

2. 取出下一个元素，在已经排序的元素列表中，从后向左遍历；

3. 如果已排序元素大于新元素，将该元素移到下一位置；

4. 重复步骤3，知道找到一个已排序的元素，此元素不大于新元素，或者次元素位于有序序列开始位置，将新元素插入到次元素后面

javascript排序

//1.冒泡排序

function bubbleSort(array) {

var len=array.length;

vari, j, d;

for(i=0; i

for(j=1; j

if(array[j-1]>array[j]) {

d=array[j];

array[j]=array[j-1];

array[j-1]=d;

}

}

}

returnarray;

}

var mm=bubbleSort([1,3,2,4,5]);//1，2，3，4，5

console.log(mm)

//2.快速排序

function quickSort(array) {

var len=array.length;

if(len<=1) {

returnarray;

}

var base=array[0];

var leftArr=[];

var rightArr=[];

for(vari=1; i

if(array[i]

leftArr.push(array[i]);

}else{

rightArr.push(array[i]);

}

}

return quickSort(leftArr).concat(base, quickSort(rightArr));//递归

}

var mm=quickSort([1,3,2,4,5]);//1，2，3，4，5

console.log(mm)

//3.选择排序法

function selectSort(array) {

var reSort=[];

var len=array.length;

varmin, i;

for(i=0; i

min=Math.min.apply(null,array[i]);//存储最小的

reSort.push(min);

array.splice(array.indexOf(min),1);

}

returnreSort;

}

var mm=quickSort([1,3,2,4,5]);//1，2，3，4，5

console.log(mm);

//4.插入排序

function insertSort(array){

var len=array.length;

vari,j;

for(i=1;i

j=i;

var value=array[j];//保存未排序的序列

while(array[j-1]>value){

array[j]=array[j-1];

j--;

if(j===0){

break;

}

}

array[j]=value;

}

return array;

}

var mm=insertSort([1,3,2,4,5]);//1，2，3，4，5

console.log(mm);