交换:两两交换,从小到大。
选择:两两比较,直到确定最大值,将之排在最后。
插入:······体会吧!
快排:············不好理解的排序方式。
var a=[2,5,6,14,9,1,12];
for(var i =0; i<a.length - 1; i++){
for(var j=0; j<a.length - 1- i;j++){
if(a[j]>a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
console.log(a);//交换排序
for(var i = 0;i <a.length-1;i++){
var max= 0;
for(var j =1; j<a.length-i;j++){
if(a[max]<a[j]){
max=j;
}
var temp=a[a.length-1-i];
a[a.length-1-i]=a[max];
a[max]=temp;
}
}
console.log(a);//最大的放在后面--选择排序
for(var i=0; i<a.length-1;i++){
var min = i;
for(var j=i;j<a.length;j++){
if(a[min]>a[j]){
min=j;
}
var temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
console.log(a);//最小的放在前边--选择排序
for(var i=0; i<a.length-1; i++){
var number=a[i];//找到的数
var index=i-1;
while(index!=-1 && a[index]>number){//没有到合适的位置
a[index+1] = a[index];//往后移动一位
index--;//继续走
}
a[index+1] = number;//要插入的地方
}
console.log(a);//插入排序