排序问题:交换,选择,插入

 交换:两两交换,从小到大。

选择:两两比较,直到确定最大值,将之排在最后。

插入:······体会吧!

快排:············不好理解的排序方式。

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);//插入排序

猜你喜欢

转载自blog.csdn.net/MOU_littleGuo/article/details/81158444