Rumah > hujung hadapan web > tutorial js > JS数组排序方法实例分析

JS数组排序方法实例分析

黄舟
Lepaskan: 2016-12-16 13:13:55
asal
1785 orang telah melayarinya

本文实例讲述了JS数组排序方法。分享给大家供大家参考,具体如下:

方法一.冒泡排序

思路:依次比较数组中的第一个元素和第二个元素,如果第一个元素大于第二个元素,则交换位置,所以需要两个函数:交换位置函数和比较函数

比较轮数为数组长度

1

2

3

4

5

6

7

8

9

10

11

12

13

14

var arr=[2,58,49,26,34];

function change(f,s){

  var temp=arr[f];

  arr[f]=arr[s];

  arr[s]=temp;

}

for(var i=0;i<arr.length;i++){

  for(var j=0;j<arr.length-1;j++){

    if(arr[j]>arr[j+1]){

      change(j,+j+1);

    }

  }

}

alert(arr);

Salin selepas log masuk

方法二.选择排序

从数组中找到最小值,扔到数组第一位,然后从剩下数组中循环操作

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

var arr=[2,58,49,26,34];

function change(){

  if(arr.length==1){

    return arr;

  }

  var iMin=arr[0];

  var index=0;

  for(var i=0;i<arr.length;i++){

    if(arr[i]<iMin){

      iMin=arr[i];

      index=i;

    }

  }

  var prev=arr.splice(index,1);

  return prev.concat(change(arr));

}

alert(change(arr));

Salin selepas log masuk

   

 以上就是JS数组排序方法实例分析内容,更多相关文章请关注PHP中文网(www.php.cn)!


Label berkaitan:
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan