欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

超级详细的冒泡排序法:(必学)

最编程 2024-04-17 12:57:01
...
最近很多刚入门的道友在询问数据排序的问题,在这里,我也详细给大家写一写,非常适合初学者,希望能对你有所帮助。
常用的数据排序的方法有:冒泡排序法、插入排序法、选择排序法、快速排序法、归并排序、堆排序、希尔排序等!由于篇幅过长,因此,分开讲解!
1. 冒泡排序(Bubble Sort)
冒泡法排序的基本思想:
从前向后(或从后向前)依次比较相邻两个元素的大小,如果逆序(与题意要求的顺序相反)就进行交换,使最小(最大)的元素上浮(下沉)到本次排序的最前面(最后面),从而完成一趟(pass)排序。下一趟排序时,已经有序的元素不再参与。这样的话,n个元素需要进行n-1趟排序!!!
举个例子:4个数字4,6,7,5进行从大到小的排序。
假设这里是从前向后进行比较,冒泡排序的过程如下:
第一趟:参与数字序列:4,6,7,5
(1)第一个数4和第二个数6进行比较,4小于6,属于逆序(题目要求从大到小排序),所以4和6交换,此时的序列变为6,4,7,5;
(2)第二个数4和第三个数7进行比较,4小于7,属于逆序(题目要求从大到小排序),所以4和7交换,此时的序列变为6,7,4,5;
(3)第三个数4和第四个数5进行比较,4小于5,属于逆序(题目要求从大到小排序),所以4和5交

推荐阅读