1.冒泡排序
比较相邻元素,如果第一个元素大于第二个元素,则交换位置,否则不变。
每一次循环从头开始。经过第一次循环后,数组中最大的值排在最后一位,第二次循环后,数组中次最大值排在第二位。
数据值像气泡一样较大值浮动到数组的右侧,较小值浮动到数组的左侧。
function bubble(arr){
var len=arr.length;
for(var i=0;i<len-1;i++){
for(var j=0;j<len-i-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j+1];
arr[j+i]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
2.选择排序
在未排序的数组中找出最小(大)值,放在数组的第一个位置;
然后在剩余未排序的数组中找出最小(大)值,放在已排序的后面;
重复上一步骤,直到排序完成
function selection(arr){
var min;
var len=arr.length;
for(var i=0;i<len-1;i++){
min=i;
for(var j=i+1;j<len;j++){
if(arr[j]<arr[min]){
min=j;
}
var temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
}
return arr;
}
3.插入排序
将数组的第一个元素看做是已排序,数组的剩余元素看做是待排序。因此从数组的第二个元素到最后依次插入数组的合适位置。
function insert(arr){
var len=arr.length;
var preIndex,current;
for(var i=1;i<len;i++){
preIndex=i-1;
current=arr[i];
while(preIndex>=0 && arr[preIndex]>current){
arr[preIndex+1]=arr[preIndex];
preIndex--;
}
arr[preIndex+1]=current;
}
return arr;
}