冒泡排序
1、经典冒泡排序
经典的冒泡排序为从左边开始依次判断排序,每次最终仅将一个数向后冒泡,而对于其他数的排序没有什么帮助;如果已经所有元素已经是有序的,依然执行循环。
2、优化冒泡排序
优化地方:(1)从后往前循环,若前者大于后者,则交换数据,这样能够使其他的数往前排。
(2)设置标志数,如果所有元素已经是有序的了,可以避免执行不必要的循环。
结果
优化地方:
设为首页 加入收藏 |
|
当前位置: |
TOP | ||||||||||
C++冒泡排序及优化
|
||||||||||
最新文章 |
热门文章 |
Hot 文章 |
Python | ||||||||||
|
||||||||||
C 语言 | ||||||||||
|
||||||||||
C++基础 | ||||||||||
|
||||||||||
大数据基础 | ||||||||||
|
||||||||||
linux编程基础 | ||||||||||
|
||||||||||
C/C++面试题目 | ||||||||||
|
||||||||||