以下是 TypeScript 编写的冒泡排序算法:

function bubbleSort(arr: number[]): number[] {
  const len = arr.length;
  for (let i = 0; i < len - 1; i++) {
    for (let j = 0; j < len - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  return arr;
}

// 测试
console.log(bubbleSort([3, 1, 5, 7, 2, 4, 9, 6, 10, 8])); // [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

以上代码中,我们定义了一个 bubbleSort 函数,接收一个 number 类型的数组作为参数,并返回排好序的数组。在函数内部,我们使用两个嵌套的 for 循环,每次比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置。最后返回排好序的数组。

TypeScript 冒泡排序算法实现 - 详细代码及解释

原文地址: http://www.cveoy.top/t/topic/lE7o 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录