例21：冒泡排序

最新推荐文章于 2019-08-26 22:32:12 发布

转载最新推荐文章于 2019-08-26 22:32:12 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/FWFC/p/6282493.html

文章标签：

#数据结构与算法

#include<stdio.h>
#include<stdlib.h>

void BubbleSort(int *pArray,int nCount)
{
     for(int i = 0;i<nCount;i++)
     {
             for(int j = 0;j<nCount - i-1;j++)
             {
                     if(pArray[j] > pArray[j+1])
                     {
                                  int tmp = pArray[j];
                                  pArray[j] = pArray[j+1];
                                  pArray[j+1] = tmp;
                     }
             }
     }
}

int main()
{
    int nCount,pArray[20];
    while(~scanf("%d",&nCount) && nCount)
    {
                               for(int i = 0; i<nCount; i++)
                               {
                                       scanf("%d",&pArray[i]);
                               }
                               BubbleSort(pArray,nCount);
                               for(int i = 0;i<nCount;i++)
                               {
                                       printf("%d ",pArray[i]);
                               }
                               printf("\n");
    }
    
    return 0;
}