分享方法之冒泡排序最优解

最新推荐文章于 2022-12-01 19:45:19 发布

殷宇佳gg。 -

最新推荐文章于 2022-12-01 19:45:19 发布

阅读量372

点赞数

文章标签：蓝桥杯 linq webview

本文链接：https://blog.csdn.net/yinyujia123/article/details/122873559

版权

//参数1 传入的数组
//参数2 type = "toLarge" 从小到大 type = "toSmall" 从大到小 不传默认从小到大
export const bubbleSorting = (list, type = "toLarge") => {
  const changeTemp = (j) => {
    let temp = list[j]
    list[j] = list[j + 1]
    list[j + 1] = temp
  }
  for (let i = 0; i < list.length - 1; i++) {
    for (let j = 0; j < list.length - i - 1; j++) {
      if (type == 'toLarge' && list[j] > list[j + 1]) {
        changeTemp(j)
      } else if (type == 'toSmall' && list[j] < list[j + 1]) {
        changeTemp(j)
      }
    }
  }
  return list
}