冒泡排序

思路:数组中有n个数字,从第一个数字开始,第一个数与第二个数比,第二与第三比…,如果前者大于后者,则两数交换位置,这样一轮下来最大的数到了数组末尾,经过n-1轮,就完成了排序。

js排序算法

选择排序

思路:假设数组第一个数字为最小值,然后与后面的数字进行比较,如果后面的数更小,则将下标储存到min中,一轮循环结束后,如果第一个数不是最小,则将它与min下标的交换位置,这样就得到了最小的数,并放到数组第一位,然后从第二位开始寻找第二小的数,以此类推,完成排序
js排序算法

快速排序

选择数组中间的一个数作为基数,进行比较,比它大的数放到数组left中,比他小的放到数组right中,在对子调用函数对left和right进行排序,知道数组长度小于2,再将它们拼接起来,完成排序

js排序算法

相关文章:

  • 2022-12-23
  • 2021-09-11
  • 2021-07-08
  • 2021-10-18
  • 2021-08-02
  • 2021-07-01
猜你喜欢
  • 2021-09-16
  • 2021-10-16
  • 2022-12-23
  • 2021-10-06
相关资源
相似解决方案