冒泡排序[BubbleSort]
一。基本思想
两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。
二。排序过程
设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从 下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。
三。代码示例
此外,常用的还有选择排序和插入排序,我会在后面的文档中做介绍。
相关文章:
-
2021-05-20
-
2021-11-02
-
2021-12-12
-
2021-12-24
猜你喜欢
-
2021-10-01
-
2021-11-14
-
2021-10-22
-
2021-05-20
-
2021-06-25
相关资源
-
下载
2023-02-11
-
下载
2021-11-02
-
下载
2022-12-02
-
下载
2022-12-04