C语言 将一个数组按照从大到小排序的多种方法、冒泡排序

数组由大到小排列 -------- 冒泡排序

实现一、数组------冒泡

int sort(int a[],int n)
{
        int i,j,temp;
        for(i=0;i<n-1;i++)                   //比较n-1次（第一次循环表示趟数）
        {   
                for(j=0;j<n-i-1;j++)              // 最后一次比较a[n-i-1]与a[n-i-2]   （第二次循环表示比较次数 ）
                {   
                        if(a[j]<a[j+1])
                        {   
                                temp = a[j+1];
                                a[j+1] = a[j];
                                a[j] = temp;
                        }
                }
        }

}

int main()
{
        int i,n,a[10]={1,2,3,4,5,6};
        n = sizeof(a)/sizeof(a[0]);       //数组总大小/一个元素大小 = 元素个数
       
        sort(a,n);
        for(i=0;i<n;i++)
        {
                printf("%d ",a[i]);
        }
        printf("\n");
}

实现二、数组-----冒泡

int sort(int a[])
{
        int i,j,temp;
        for(i=0;i<9;i++)
        {   
                for(j=i;j<9-i;j++)
                {   
                        if(a[j]<a[j+1])
                        {   
                                temp = a[j+1];
                                a[j+1] = a[j];
                                a[j] = temp;
                        }   
                }   
        }   
}
int main()
{
        int i,n;
        int a[10]={1,2,3,42,4,333,44444,33333,3,6};

        for(i=0;i<10;i++)
        {
                scanf("%d",&a[i]);
        }

        sort(a);

        for(i=0;i<10;i++)
        {
                printf("%d ",a[i]);
        }
        printf("\n");
}

实现三、数组-----非冒泡

#include<stdio.h>

int sort(int a[],int n)
{
        int i,j,temp;
        for(i=0;i<n-1;i++)
        {   
                for(j=i+1;j<n;j++)
                {   
                        if(a[i]<a[j])
                        {   
                                temp = a[i];
                                a[i] = a[j];
                                a[j] = temp;
                        }   
                }   
        }   

}

int main()
{
        int i,n,a[10]={1,2,3,4,5,6};
        n = sizeof(a)/sizeof(a[0]);       //数组总大小/一个元素大小 = 元素个数
   
        sort(a,n);
        for(i=0;i<n;i++)
        {
                printf("%d ",a[i]);
        }
        printf("\n");
}

---

接下来详细介绍下冒泡排序，详细参考：https://blog.csdn.net/qq_39741605/article/details/80821595
假如我们得到一堆数 10 1 35 61 89 36 55 ；
这些数字都放在桌子上，我们需要对其进行从小到大排序 大的在右边小的在左边；
从这些数中可以先拿大的或者先拿小的，我们就以先拿大的为例；

我们需要 拿第一个和第二个对比 如果第一个比第二个大那么就换位置，如果小就不换，接下来拿第二个和第三个…这样依次下去比到最后 我们把这些数中最大的一个放在了右边， 然后再重复以上的方式下去将第二个大的放在了倒数第二位，依次下去…

小结
理解了之后进行编码：
1.外层循环控制趟数，内层循环表示第i趟的比较次数
2.为什么第二次循环 条件是 j < arr.Length - 1 - i 我们在上一次循环的时候已经对于 arr.Length - 1 - i之后的位数进行排序过 不用再进行无用的循环