首页 > 编程语言 > 详细

JavaScript 各种排序算法实现

时间:2019-06-11 23:46:09      阅读:170      评论:0      收藏:0      [点我收藏+]

1. 冒泡

let arr = [1, 4, 5, 2, 3, 8, 11, 21, 6, 3, 12];
for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) {
        if (arr[j] > arr[j + 1]) {
            [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
        }
    }
}

  

2. 选择排序

选择排序算法是一种原址比较排序算法。选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位,接着找到第二小的值并将其放在第二位。

let arr = [1, 4, 5, 2, 3, 8, 11, 21, 6, 3, 12];
for (let index = 0; index < arr.length - 1; index++) {
    let min_index = index;
    for (let j = index; j < arr.length; j++) {
        if (arr[min_index] > arr[j]) {
            min_index = j;
        }
    }
    if (min_index !== index) {
        [arr[index], arr[min_index]] = [arr[min_index], arr[index]]
    }
}

 

3. 插入排序

 

JavaScript 各种排序算法实现

原文:https://www.cnblogs.com/mykiya/p/11006708.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!