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

时间:2021-05-18

一.冒泡排序

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实现简单算法的实例代码的全部内容了,希望对大家有所帮助,多多支持~

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章