js排序方法,数据结构中的排序方法

  1. 冒泡排序

1、比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2、比较完第一轮的时候,最后一个元素是最大的元素。
3、这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。

  function aSort(arr) {
        var len = arr.length;
        for (var i = 0; i < len - 1; i++) {
            for (var j = 0; j < len - 1 - i; j++) {
                // 相邻元素两两对比,元素交换,大的元素交换到前面面
                if (arr[j] < arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        return arr;
    }
    //举个数组
    myArr = [3, 2, 1, 6, 5,4];
    //调用函数
    aSort(myArr)

  1. sort() 方法用于对数组的元素进行排序。
    arrayObject.sort(sortby)
posted @ 2019-11-01 16:14  guanqinghua  阅读(23)  评论(0编辑  收藏  举报