冒泡排序

      冒泡排序：从下往上看，依次比较相邻的两个数，将大数放在前面，小数放在后面。即首先比较第1个和第2个数，将大数放前，小数放后。然后比较第2个数和第3个数，将大数放前，小数放后，如此继续，直至比较最后两个数，将大数放前，小数放后，此时第一趟结束，在最后的数必是所有数中的最小数。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再大于第2个数），将大数放前，小数放后，一直比较到最小数前的一对相邻数，将大数放前，小数放后，第二趟结束，在倒数第二个数中得到一个新的最小数。如此下去，直至最终完成排序。（实际上就是一次从水面到水下的每个泡的具体值，有多少泡酒轮回多少次）。由于在排序过程中总是大数往前放，小数往后放，相当于气泡往上升，所以称作冒泡排序。

void BubbleSort(int* pData,int Count)
{
　　int iTemp;
　　for(int i=1;i<Count;i++)
　　{
　　      for(int j=Count-1;j>=i;j--)
　　      {
　　             if(pData[j]<pData[j-1])
　　             {
　　                    iTemp = pData[j-1];
　　                    pData[j-1] = pData[j];
　　                    pData[j] = iTemp;
　　              }
　　       }
　　 }
}

void main()
{
　　 int data[] = {10,9,8,7,6,5,4};
　　 BubbleSort(data,7);
　　 for (int i=0;i<7;i++)
             printf(“%d/n”,data[i]);
}