每日一题——冒泡排序

C语言——冒泡排序

• 冒泡排序
• 练习

  

  前言：CSDN的小伙伴们，大家好！今天我来给大家分享一种解题思想——冒泡排序。

  冒泡排序

  1. 冒泡法的核心思想：两两相邻的元素进行比较

     2.冒泡排序的算法描述如下。

  (1)比较相邻的元素。如果第一 个比第二个大，就交换两个元素。

  (2)对每一对相邻元素做同样的工作，从开始第一对到结尾的最后 一对。在这一点，最后的元素应该会是最大的数。

  (3)针对所有的元素重复以上的步骤，除了最后一个。

  (4)持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。以6个数9、8、5、4、2、0为例:

  第1趟比较，有6个数未排好序，两两比较5次;

  第2趟比较，剩5个数未排好序，两两比较4次;

  第3趟比较，剩4个数未排好序，两两比较3次;

  第4趟比较，剩3个数未排好序，两两比较2次;

  第5趟比较，剩2个数未排好序，两两比较1次;

  第6趟比较，全部排好序，两两比较0次。

  结论：对于n个数的排序，需进行n-1趟比较，第j次比较，需进行n-j次比较

  冒泡排序不单指从小到大，也可以从大到小。对于冒泡排序，或许我们大家都比较熟悉，就比如说，对成绩进行排名，游戏排行榜，等等。这样都可以使用冒泡排序的思想，对数据进行排序。

  练习

  输人10个数，对10个数排序(由小到大)。

  //1
  #include
  int main()
  {
  	int a[10] = { 10 };
  	int i = 0;
  	int j = 0;
  	int t = 0;
  	for (i = 0; i  a[i + 1])
  			{
  				t = a[i];
  				a[i] = a[i + 1];
  				a[i + 1] = t;
  			}
  		}
  	}
  	for (i = 0; i  arr[j + 1])
  			{
  				int t = arr[j];
  				arr[j] = arr[j + 1];
  				arr[j + 1] = t;
  			}
  		}
  	}
  }
  void print_arr(int arr[], int sz)
  {
  	int i = 0;
  	
  	for (i = 0; i  arr[j + 1])
  			{
  				int t = arr[j];
  				arr[j] = arr[j + 1];
  				arr[j + 1] = t;
  				flag = 0;
  			}
  		}
  		if (flag = 1)
  		{
  			break;
  		}
  	}
  }
  void print_arr(int arr[], int sz)
  {
  	int i = 0;
  	for (i = 0; i  
  （完）
  点个关注再走吧！