数组排序方法

最新推荐文章于 2024-07-31 00:43:09 发布

小妖王木木

最新推荐文章于 2024-07-31 00:43:09 发布

阅读量480

点赞数

分类专栏：笔记文章标签： mysql php javascript typescript

本文链接：https://blog.csdn.net/qq_44752978/article/details/113736549

版权

笔记专栏收录该内容

8 篇文章 2 订阅

订阅专栏

本文详细介绍了四种常见的排序算法：冒泡排序、选择排序、希尔排序以及JavaScript内置的sort方法。每种排序算法的实现过程、比较次数和效率特性都进行了分析。此外，还探讨了插入排序这一简单但实用的排序方法。通过实例代码，读者可以深入理解这些排序算法的工作原理及其应用场景。

摘要由CSDN通过智能技术生成

// 冒泡排序
let arr = [8, 4, 5, 3,9];
/*
 * 总共比较次数为arr.length-1次
 * 每次的比较次数为arr.length-1次
 * 依次递减
 */
let temp; //交换变量标识
// 两层for分别表示当前项与第二项
for (let i = 0; i < arr.length - 1; i++) {
  for (let j = 0; j < arr.length - 1; j++) {
    // 如果当前项大于第二项(后一项)则交换
    if (arr[j] > arr[j + 1]) {
      temp = arr[j];
      arr[j] = arr[j + 1];
      arr[j + 1] = temp;
    }
  }
}
// 打印排序后的数组
console.log(arr);

// 选择排序
let arr2 = [8, 4, 5, 3,9];
let temp2; //交换变量标识
// 两层for分别表示当前项与第二项
for (let i = 0; i < arr2.length - 1; i++) {
  for (let j = i + 1; j < arr2.length; j++) {
    // 假设第二项是最小值(是则交换/否则继续比较)
    if (arr2[i] > arr2[j]) {
      temp2 = arr2[i];
      arr2[i] = arr2[j];
      arr2[j] = temp2;
    }
  }
}
// 打印排序后的数组
console.log(arr2);

// 希尔排序算法
function xier(arr) {
  let interval = parseInt(arr.length / 2); //分组间隔设置
  while (interval > 0) {
    for (let i = 0; i < arr.length; i++) {
      let n = i;
      while (arr[n] < arr[n - interval] && n > 0) {
        let temp = arr[n];
        arr[n] = arr[n - interval];
        arr[n - interval] = temp;
        n = n - interval;
      }
    }
    interval = parseInt(interval / 2);
  }
  return arr;
}
let arr3 = [8, 4, 5, 3,9];
// 打印排序后的数组
console.log(xier(arr3));

// sort排序
let arr4 = [8, 4, 5, 3,9];
arr4.sort(function (a, b) {
  /*
   * return b-a; —> 降序排序
   * return a-b; —> 升序排列
   */
  return a - b;
});
//括号里不写回调函数则默认按照字母逐位升序排列
// 打印排序后的数组
console.log(arr4);

// 插入排序
let arr5 = [8, 4, 5, 3,9];
for (let i = 0; i < arr5.length; i++) {
  let n = i;
  while (arr5[n] > arr5[n + 1] && n >= 0) {
    let temp = arr5[n];
    arr5[n] = arr5[n + 1];
    arr5[n + 1] = temp;
    n--;
  }
}
// 打印排序后的数组
console.log(arr5);