1.冒泡法排序时,需要将数组中前后元素两两比较,如果 

符合if条件(大于或小于),则交换两个数,否则,比较下两个元素的大小,依次执行。执行一次循环,可以找到当前数组中最大(或最小)的一个元素,然后问题规模变小,继续同样的原理找出len-1个元素里的最大值,使之成为第二大元素,依次执行,需要在外层嵌套一层循环。

简单算法:冒泡排序与选择排序



2.选择排序则是用一个标志记录下循环一趟后的最小值或最大值,在与第1(2,3,4.....)个交换,而不是一比较完就交换,这样可以有效的减少交换次数(一些不必要的交换就不做了)。

简单算法:冒泡排序与选择排序


相关文章:

  • 2021-06-22
  • 2021-10-17
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-08-19
  • 2021-12-05
  • 2021-09-08
  • 2022-12-23
  • 2021-09-09
相关资源
相似解决方案