[C++知识库]C语言实现的超详细的冒泡排序（附有详细代码）

1．冒泡排序的基本思想 冒泡排序是交换排序中一种简单的排序方法。
?
它的基本思想是对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有
序化;
?
其处理过程为：?
?
（1）将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记
录。?
?
（2）对无序区从前向后依次将相邻记录的关键字进行比较，若逆序将其交换，从而使得关键字值小的记录向
上”飘浮”（左移），关键字值大的记录好像石块，向下“堕落”（右移）。 每经过一趟冒泡排序，都使无序区中
关键字值最大的记录进入有序区，对于由n个记录组成的记录序列，最多经过n-1趟冒泡排序，就可以将这n个记
录重新按关键字顺序排列。
?
?
?2．原始的冒泡排序算法 对由n个记录组成的记录序列，最多经过（n-1）趟冒泡排序，就可以使记录序列成为?
有序序列，第一趟定位第n个记录，此时有序区只有一个记录；第二趟定位第n-1个记录，此时有序区有两个记
录；以此类推，算法框架为： for（i=n；i>1；i—） { 定位第i个记录； }

代码如下：

#include<stdio.h>

int main()
{
   int data[5];
   printf("请输入数据：\n");
   int i,j;
   for(i = 0;i < 5;i ++)
   {
   	scanf("%d",&data[i]);	//输入数据 
   }
   
   for(i = 0;i < 5;i ++)  //采用双重循环 
   {
   	for(j = 0;j < 5 - i;j++)
   	{
   	  if(data[j] > data[j+1])     //这里默认采用升序来排列 
		 {
		 	int temp;        //定义一个临时值来存储数据，以此来达到交换数值的目的
			temp = data[j];
			data[j] = data[j+1];
			data[j+1] = temp;
		 }	
	}
   }
   
   printf("排序好的数组为：\n");
   for(i = 0;i < 5;i ++)    //用for循环来遍历并输出排序完成的数组 
   {
   	 printf("%d ",data[i]);
   }
   return 0;
}