美文网首页
JS排序算法

JS排序算法

作者: 上善若水_900e | 来源:发表于2017-09-11 23:12 被阅读0次

冒泡排序:

vararray = [{"name":"aa",index:100},{"name":"aa",index:200},{"name":"aa",index:300}];

varlen = array.length;

for(vari =0; i < len -1; i++) {//-1 是为了j+1不会发生数组越界,且不会和自己比较

for(varj =0; j < len - i -1;j++) {

if(array[j] < array[j+1]) {

vartemp = a[j];

a[j] = a[j+1];

a[j+1] = temp;//交换位置

}

}

}

快速排序:

vararr = [{"name":"aa",index:200},{"name":"aa",index:100},{"name":"aa",index:300}];

functionqSort(arr,i,j){

if(i>=j)return;

vartempi=i,tempj=j;

varkey=arr[i];

while(i<j){

while(i<j&&arr[j].index>key.index) j--;//从右向左找第1个小于key的数

if(i<j) arr[i++]=arr[j];

while(i<j&&arr[i].index<key.index) i++;//从左向右找第1个大于key的数

if(i<j) arr[j--]=arr[i];

}

arr[i]=key;

qSort(arr,tempi,i-1);

qSort(arr,i+1,tempj);

}

qSort(arr,0,2)

选择排序:

varmin,len = arr.length;

for(vari =0; i < len -1; i++) {

min = i;

for(varj = i +1; j < len ; j++) {

if(arr[j].index < arr[min].index) {

min = j;

}

}

vartemp = arr[min];

arr[min] = arr[i];

arr[i] = temp;

}

相关文章

  • 排序算法

    JS里排序算法的写法:

  • JS中可能用得到的全部的排序算法

    本篇有7k+字, 系统梳理了js中排序算法相关的知识, 希望您能喜欢. 原文:JS中可能用得到的全部的排序算法 导...

  • 数组的排序算法的实现

    数组的排序算法 关于排序算法请看这篇文章。本文尝试使用js来实现一部分简单的算法。 选择排序 思路:若要从小到大排...

  • JS算法——排序算法

    一:冒泡排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两...

  • 排序算法

    https://www.cnblogs.com/beli/p/6297741.html js十大排序算法:冒泡排序...

  • js排序算法

    冒泡排序 冒泡排序就是用数组中第一个值和所有值进行比较,选出最大的值放到数组最后。下一次遍历的时候就不需遍历最后一...

  • js 排序算法

  • JS排序算法

    冒泡排序: vararray = [{"name":"aa",index:100},{"name":"aa",in...

  • JS排序算法

    冒泡排序 1.依次比较相邻的两个数,如果第一个比第二个小,不变。如果第一个比第二个大,调换顺序。一轮下来,最后一个...

  • 排序算法-JS

    冒泡排序 基本思路: 1.依次比较相邻的两个数,如果第一个比第二个小,不变。如果第一个比第二个大,调换顺序。一轮下...

网友评论

      本文标题:JS排序算法

      本文链接:https://www.haomeiwen.com/subject/mwdqsxtx.html