排序算法总结之冒泡排序

最新推荐文章于 2022-05-04 16:06:48 发布

superwangxinrui

最新推荐文章于 2022-05-04 16:06:48 发布

阅读量572

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/superwangxinrui/article/details/81569508

版权

本文主要介绍了冒泡排序算法的工作原理，详细阐述了其在最好、最坏情况下的时间复杂度，并指出冒泡排序是一种稳定排序算法。

摘要由CSDN通过智能技术生成

冒泡排序算法的原理如下（升序，降序同理）：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数，所以每一趟冒泡排序就会将最大的数排到最后，也就是将一个元素排到指定位置，所以，总结出总共要冒的次数为 sz-1 次（其中sz为元素个数）。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

#include<stdio.h>
void bubble_sort(int arr[], int sz)
{ int i=0;
  int j=0;
  int flag = 0;//一趟中交换时将flag置为1，一趟中若不交换，flag为0，则直接跳出，不再进行后续比较
	for (i = 0; i < sz - 1; i++)//每趟将一个元素排好，所以要排sz-1趟
	{
		for (j = 0; j < sz - 1 - i; j++)//arr[j]和arr[j+1]进行比较
		{
			if (arr[j]>arr[j + 1])
			{
				flag = 1;
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
		if (0 == flag)
		{
			break;