用js实现简单算法的实例代码_Javascript教程-查字典教程网
用js实现简单算法的实例代码
用js实现简单算法的实例代码
发布时间:2016-12-30 来源:查字典编辑
摘要:一.冒泡排序vararr1=[3,9,2,7,0,8,4];for(vari=0;i=pivot&&i

一.冒泡排序

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));

以上就是小编为大家带来的用js实现简单算法的实例代码的全部内容了,希望对大家有所帮助,多多支持查字典教程网~

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新Javascript教程学习
    热门Javascript教程学习
    编程开发子分类