1.冒泡排序法
原理:从头开始比较相邻的两个待排序元素,如果前面元素大于后面元素,就将两个元素的位置互换。这样对序列的第0个元素到第n-1个元素进行一次遍历后,最大的一个元素就沉到了最后的位置了。排除此次排序最后面的元素,继续对剩余序列重复前面两步,直到待排序元素个数为0
```
var arr = [3, 4, 1, 2];
function bubbleSort (arr) {
for (var j = 0; j < arr.length - 1; j++) {
// 这里要根据外层for循环的 j,逐渐减少内层 for循环的次数
for (var i = 0; i < arr.length - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
var temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
return arr;
}
bubbleSort(arr);
```
2.快速排序法
原理:从序列中挑出一个元素,称为基准元素,所有比基准小的元素排在基准前面,所有比基准大的元素排在基准后面。把重新得到的序列再通过上面的方法排序,当序列长度为1或者0时,结束递归。
3、选择排序
**原理:** 首先在待排序序列中找到最小元素,放入存储有序序列的数组中,同时从待排序序列中删除这个元素;继续从未排序序列中找到最小元素,然后放入有序序列的数组中,直到待排序序列为空,返回有序序列。
4.插入排序
原理:
1. 从待排序序列第0个元素开始排序,该元素可以认为已经是有序的了;
2. 取出下一个元素,在已经排序的元素列表中,从后向左遍历;
3. 如果已排序元素大于新元素,将该元素移到下一位置;
4. 重复步骤3,知道找到一个已排序的元素,此元素不大于新元素,或者次元素位于有序序列开始位置,将新元素插入到次元素后面
javascript排序
//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);