用js实现简单算法的实例代码

var arr1=[3,9,2,7,0,8,4];for(var i=0;i<arr1.length;i++){　　for(var j=i+1;j<arr1.length;j++){　　　　var temp=0;　　　　if(arr1[i]>arr1[j]){　　　　　　temp=arr1[i];　　　　　　arr1[i]=arr1[j];　　　　　　arr1[j]=temp;　　　　}　　}}alert(arr1);

var a=[3,5,0,9,2,7,5];function quickSort(arr){　　var len=a.length;　　if(len<=1) return arr;　　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));