简单交流下JavaScript的排序方法及冒泡排序有分析方法，

最新推荐文章于 2024-07-03 17:28:24 发布

温柔一刀Trend

最新推荐文章于 2024-07-03 17:28:24 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

文章标签： javascript 冒泡排序

本文链接：https://blog.youkuaiyun.com/weixin_41930665/article/details/79780675

排序
// var arr = [4, 7, 6, 12, 3, 102, 2];

// // 默认是升序
// // arr.sort().reverse();
// arr.sort(function (a, b) {
//    if(a > b) {
//        return 1;
//    } else {
//        return - 1;
//    }
// });

// console.log(arr);

// 排序算法
// 冒泡排序
// var arr = [14, 12, 7, 5, 8];

/*
   分析：
   1.1:[12, 14, 7, 5, 8]
   1.2:[12, 7, 14, 5, 8]
   1.3:[12, 7, 5, 14, 8]
   1.4:[12, 7, 5, 8, 14]

   2.1:[7, 12, 5, 8, 14]
   2.2:[7, 5, 12, 8, 14]
   2.3:[7, 5, 8, 12, 14]

   3.1:[5, 7, 8, 12, 14]
   3.2:[5, 7, 8, 12, 14]

   4.1:[5, 7, 8, 12, 14]
*/

// 常见的数据结构
// 列表、二叉查找树、栈、队列、链表、图、字典（对象）、哈希

// 外层for循环确定比较的轮数
/*for(var i = 1; i<arr.length; i++) {
   // 内层循环确定步数
   for(var j = 0; j< arr.length - i; j++) {
       // 如果当前值大于后面的值，则交换位置
       if(arr[j] > arr[j + 1]) {
           var temp = arr[j];
           arr[j] = arr[j + 1];
           arr[j + 1] = temp;
       }
   }
}
*/