冒泡排序法(超详细) |
您所在的位置:网站首页 › 从小到大的排序算法用流程图 › 冒泡排序法(超详细) |
冒泡排序法 文章目录 冒泡法的基本思路思路总结 程序实现 下面我们一起来看看排序中的冒泡排序法。💡[例]有5个数字,要求对它们按由小到大的顺序排列。 这种问题称为数的排序(sort)。排序的规律有两种:一种是“升序”,从小到大;另一种是“降序”,从大到小。可以把这个题目抽象为一般形式“对n个数按升序排序”。 排序方法是一种重要的、基本的算法。排序的方法很多,这道题我们用冒泡法排序。 冒泡法的基本思路冒泡法的基本思路是:每次将相邻两个数比较,将小的调到前面。若有5个数: 9,8,5,2,0,第1次先将最前面的两个数8和9对调。第2次将第2和第3个数(9和5)对调…如此共进行4次,得到8-5-2-0-9的顺序,可以看到:最大的数9已“沉底”,成为最下面一个数,而小的数“上升”。最小的数0已向上“浮起”一个位置。经过第1趟(共4次比较与交换)后,已得到最大的数9。 ![]() 然后进行第2趟比较,对剩下的前面4个数(8,5,2,0)进行新一轮的比较,使第二大的数“沉底”。同样按照上面方法进行第2趟比较。经过这一趟3次比较与交换,得到次大的数8. ![]() 按此规律进行下去,可以推知,对5个数需要比较4趟,才能使5个数按从小到大排列。在第1趟中要进行两个数之间的比较共4次,在第2趟过程中比较3次…第4趟只须比较1次。 思路总结总结一下:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较,在第i趟比较中要进行n-i次两两比较。 具体冒泡的方式:用相邻的两个元素进行比较,前一个大于后一个元素时,交换着两个数据,依次直到数组的末尾。 程序实现 #define _CRT_SECURE_NO_WARNINGS 1 #include void BubbleSort(int , int );//函数声明 int main() { int array[100] ; int i; printf("请输入5个数字:"); for (i = 0; i printf("%d ", array[i]);//排序后输出 } return 0; } //冒泡排序 void BubbleSort(int array[], int size) { // 外层循环控制冒泡排序的趟数 // size-1表示:最后一趟区间中只剩余1个元素,该趟冒泡可以省略 for (int i = 0; i if (array[j - 1] > array[j]) { int temp = array[j - 1]; array[j - 1] = array[j]; array[j] = temp; } } } }运行一下看看 以上就是我总结的冒泡排序法。 如有不足之处,欢迎指正。 如果对你有帮助,那就动动你的手指,给我点个赞👍吧! 主页还有其他文章,欢迎学习指正。 关注我,让我们一起学习一起成长吧! |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |