冒泡排序、选择排序、插入排序 | JavaScript 中的数据结构和算法

发布日期： 2024-09-03 阅读量： 作者： 网络

冒泡排序、选择排序、插入排序 | javascript 中的数据结构和算法

排序算法是许多计算任务的支柱，在组织数据以实现高效访问和处理方面发挥着至关重要的作用。无论您是刚刚开始探索算法世界的初学者，还是希望刷新知识的经验丰富的开发人员，了解这些基本排序技术都是至关重要的。在这篇文章中，我们将探讨一些更基本的排序算法 - 冒泡排序、选择排序和插入排序。

冒泡排序

冒泡排序是一种简单的、基于比较的排序算法。它重复遍历列表，比较相邻元素，如果顺序错误则交换它们。这个过程一直持续到不再需要交换为止，表明列表已排序。虽然冒泡排序易于理解和实现，但对于大型数据集来说效率较低，因此它主要适用于教育目的和小型数据集。

冒泡排序的时间复杂度为o(n²).

// a random array of 20 numbers
const inputarray = [34, 100, 23, 45, 67, 89, 12, 56, 78, 90, 23, 45, 67, 89, 12, 56, 78, 90, 23, 45]

function bubblesort (input) {
  const n = input.length
  const sortedarray = [...input]

  // loop n times
  for (let i = 0; i < n; i++) {
    // loop through all n-1 pairs
    for (let j = 0; j < n-1; j++) {
      // if a > b, swap; else do nothing
      if (sortedarray[j] > sortedarray[j+1]) {
        const temp = sortedarray[j]
        sortedarray[j] = sortedarray[j+1]
        sortedarray[j+1] = temp
      }
    }
  }

  return sortedarray
}

console.log("input:", inputarray)
console.log("ouput:", bubblesort(inputarray))

# 冒泡排序

上一篇: PHP 函数如何与 JavaScript 交互

下一篇: 如何看centos的版本

冒泡排序、选择排序、插入排序 | JavaScript 中的数据结构和算法

随便看看