数组排序

最新推荐文章于 2020-07-23 12:55:24 发布

原创最新推荐文章于 2020-07-23 12:55:24 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并通过C语言代码实现了该算法。具体包括两个版本：一种是最基本的冒泡排序，另一种是在每轮排序后减少不必要的比较次数的优化版本。通过这两个例子，读者可以直观地理解冒泡排序的工作原理。

#define MAX 10
int main()
{
    int arr[MAX]={123,454,4,6,78,678,234,45,789,4},temp;
    int i,j,k;
    for(i=0;i<MAX-1;i++)
     {

        for(j=i+1;j<MAX;j++)
        {
            if(arr[i]>arr[j])
            {
                temp=arr[j];
                arr[j]=arr[i];
                arr[i]=temp;
            }
        }
     }
     for(i=0;i<MAX;i++)
        printf("%d\n",arr[i]);
     return 0;
}

冒泡法排序

#define MAX 10
int main()
{
    int arr[MAX]={123,454,4,6,78,678,234,45,789,4},temp;
    int i,j,k;
    for(i=0;i<MAX-1;i++)
     {

        for(j=0;j<MAX-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
     }
     for(i=0;i<MAX;i++)
        printf("%d\n",arr[i]);
     return 0;
}