用js实现简单算法的实例代码
一.冒泡排序
vararr1=[3,9,2,7,0,8,4];
for(vari=0;i<arr1.length;i++){
for(varj=i+1;j<arr1.length;j++){
vartemp=0;
if(arr1[i]>arr1[j]){
temp=arr1[i];
arr1[i]=arr1[j];
arr1[j]=temp;
}
}
}
alert(arr1);
二.快速排序
vara=[3,5,0,9,2,7,5];
functionquickSort(arr){
varlen=a.length;
if(len<=1)returnarr;
functionsort(low,height){
varpivot=a[low];
vari=low,j=height,t;
if(i>j)returnfalse;
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);
returna;
}
alert(quickSort(a));
以上就是小编为大家带来的用js实现简单算法的实例代码的全部内容了,希望对大家有所帮助,多多支持毛票票~
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下