一.冒泡排序
arr1[j]){
temp=arr1[i];
arr1[i]=arr1[j];
arr1[j]=temp;
}
}
}
alert(arr1);
二.快速排序
function sort(low,height){
var pivot=a[low];
var i=low,j=height,t;
if(i>j) return false;
while(i!=j){
while(a[j]>=pivot&&i<j){
j--;
}
while(a[i]<=pivot&&i<j){
i++;
}
if(i<j){//把比pivot大的换到右边，小的换到左边
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
//此时i和j指向同一个数字，把这个数字和pivot交换
a[low]=a[i];
a[i]=pivot;
//递归：把pivot左边的数进行一次排序，右边的数进行一次排序
sort(low,i-1);
sort(i+1,height);
}
//调用这个排序的函数
sort(0,len-1);
return a;
}
alert(quickSort(a));
原文链接：https://www.f2er.com/js/45602.htmlvar pivot=a[low];
var i=low,j=height,t;
if(i>j) return false;
while(i!=j){
while(a[j]>=pivot&&i<j){
j--;
}
while(a[i]<=pivot&&i<j){
i++;
}
if(i<j){//把比pivot大的换到右边，小的换到左边
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
//此时i和j指向同一个数字，把这个数字和pivot交换
a[low]=a[i];
a[i]=pivot;
//递归：把pivot左边的数进行一次排序，右边的数进行一次排序
sort(low,i-1);
sort(i+1,height);
}
//调用这个排序的函数
sort(0,len-1);
return a;
}
alert(quickSort(a));
