冒泡排序 Linux下c 实现

最近有个想法：工作之余，用c/c++在linux下把常用的算法重写一遍。当然，对算法的认识，我仅限于皮毛，我不可能超越那些前辈先知，但我仍想，用自己的方式演示一遍，只当自娱自乐吧！秉承一贯的原则，不讲大道理，只演示关键代码demo，开始算法之旅的第一个算法-----冒泡排序。

1、编辑文件BubbleSort.c，内如如下：

[cpp] #include <stdio.h>
void bubbleSort(int * pArr, int cnt)
{
        int i,j,tmp;
        for(i=0;i<cnt;i++)
        {
                for(j=i+1;j<cnt;j++)
                {
                        if(*(pArr+i)>*(pArr+j))
                        {
                                tmp=*(pArr+i);
                                *(pArr+i)=*(pArr+j);
                                *(pArr+j)=tmp;
                        }
                }
        }
}

int main(void)
{
        int cnt;
        printf("input array length:\n");
        scanf("%d",&cnt);
        if(cnt<1)
        {
                printf("array length must be larger 0 \n");
                return 1;
        }
        else
        {
                printf("array length is %d \n",cnt);
        }
        int a[cnt];
        int i;
        for(i=0;i<cnt;i++)
        {
                printf("input arr[%d] value\n",i);
                scanf("%d", &a[i]);
        }
        bubbleSort(a,cnt);
        printf("bubblesort result:\n");
        for(i=0;i<cnt;i++)
        {
                printf("%d ",a[i]);
        }
        printf("\n");
        return 0;
}
#include <stdio.h>
void bubbleSort(int * pArr, int cnt)
{
        int i,j,tmp;
        for(i=0;i<cnt;i++)
        {
                for(j=i+1;j<cnt;j++)
                {
                        if(*(pArr+i)>*(pArr+j))
                        {
                                tmp=*(pArr+i);
                                *(pArr+i)=*(pArr+j);
                                *(pArr+j)=tmp;
                        }
                }
        }
}

int main(void)
{
        int cnt;
        printf("input array length:\n");
        scanf("%d",&cnt);
        if(cnt<1)
        {
                printf("array length must be larger 0 \n");
                return 1;
        }
        else
        {
                printf("array length is %d \n",cnt);
        }
        int a[cnt];
        int i;
        for(i=0;i<cnt;i++)
        {
                printf("input arr[%d] value\n",i);
                scanf("%d", &a[i]);
        }
        bubbleSort(a,cnt);
        printf("bubblesort result:\n");

补充：软件开发 , C语言 ,