冒泡排序详解

#include<stdio.h>
int main()
{
 int arr[5];
 int i,j,t=0;
 for(i=0;i<5;i++)
 scanf("%d",&arr[i]);           //输入数组元素 
 for(i=0;i<5;i++)               //如果有n个元素则需要进行n-1趟  
 { for(j=1;j<5;j++)
 {
     if(arr[j-1]>arr[j])        //由0和1两个下标元素开始选出其中较大元素x并交换下标 
     t=arr[j-1],arr[j-1]=arr[j],arr[j]=t;
 }                              //第一趟(外层循环)结束后就将第一个数就找到对应下标 
}
  for(i=0;i<5;i++)           //数组下标是从0开始，下标对应元素n-1.
  printf("%d ",arr[i]);      //对应下标输出元素 
  return 0; 
 } 

冒泡排序的原理：

生动比喻型：例如在四个仙女之间选出最美丽，首先让她们站成一对，第一个和第二个比较，选出其中较为漂亮的（内层循环+1），再拿选出的仙女与第三个仙女比较（内存循环+1），然后选出的仙女与第四个仙女比较（外层循环+1），此时就得到最漂亮的仙女，但是并不知道其他仙女的颜值次序，所以总共需要循环比三趟来得出你想要的排名。

理论型：例如有四个数字 5 3 7 4

第一趟                                              外层循环控制

第一次5和3比较交换下标后 3 5 7 4

第二次5和7比较没有交换下标 3 5 7 4               内层循环控制

第三次7和4比较交换下标3 5 4 7

第二趟

第一次4和5比较交换下标3 4 5 7

第二次5和7没有交换下标

第三趟

5和7比较没有交换下标