js冒泡和快速排序

ゝ一世哀愁。 2022-03-07 09:52 265阅读 0赞

冒泡排序:
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
在这里插入图片描述
快速排序:
  从数组的中间拿一个值,然后通过这个值挨个和数组里面的值进行比较,如果大于的放一边,小于的放一边,然后把这些合并,再进行比较,如此反复即可。
在这里插入图片描述

发表评论

表情:
评论列表 (有 0 条评论,265人围观)

还没有评论,来说两句吧...

相关阅读

    相关 js冒泡快速排序

    冒泡排序: 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大

    相关 排序算法:冒泡排序快速排序

    排序算法基本上是程序员必要掌握的一种技能;针对不同的数据特点采用不同的算法将会提高程序的效率,大大的节省资源。排序算法有很多种如插入排序、选择排序、冒泡排序、快速排序、归并排序

    相关 冒泡、选择快速排序

    1. 冒泡排序 > 思想(从小到大排序):遍历数组,依次比较两个相邻的元素,如果它们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。重复上述操作直至没有相邻元素