C语言冒泡排序实现

C语言冒泡排序实现

冒泡排序（Bubble Sort）重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
冒泡排序算法的原理如下：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

例：
//从小到大排列以下数字
// 9 8 5 4 7 6 2 3 1 0

#include <stdio.h>  main()
{ 
 int x,y,n;      				 //x、y、n用于for循环中的计数
 int temp;     					 //temp用于当前数大于后数时的元素比较交换 
 int s[]={9,8,5,4,7,6,2,3,1,0}; 		 //初始化数组
 
 for(y=0;y<10-1;y++)   				 //将下一个比较执行10-1次
   {
  	for(x=0;x<10-1;x++)  			 //10-1个逗号两边数的比较（从左到右，有先后顺序）
 	 {     
  	 	if(s[x]>s[x+1])  		 //当前数比后数大时候,将s[x]与s[x+1]的值进行交换
  	 	{    
   			temp=s[x];   		 //把s[x]的值暂时给temp
    			s[x]=s[x+1]; 		 //将s[x+1]的值给s[x]
   			s[x+1]=temp;  		 //将temp中暂存的s[x]的值给s[x+1]
   		}
  		 else
  		 {
        		 //なし
   		 } 
   	 }
   for(n=0;n<10;n++)    //设定输出数组元素的循环
   {
 	 printf(" %d  ",s[n]);  //输出数组元素
   }
 
 return 0;      //无返回值

 }