“冒泡排序”的2种方法

冒泡排序的思想：

1、两两相邻的元素进行比较，满足条件的话就进行交换。

• 一趟排序可以搞定一个数字，让这个数字出现在它应该出现的位置上。

2、假设有N个数字，则就进行N-1躺排序。

• 10 -1 = 9，进行9躺排序后它们都排在了它们应该排的位置上，还有最后的一个数字是不是也就不用进行排序了，因为它没的跑了。
• 而每一躺排序都是把要比较的这组数字相邻的两个进行比较，满足条件的就进行交换。这就是它的核心思想。

如下图所示：

方法一：自己写排序算法

根据上面的排序的核心思想，可以得到下面的代码。

#include <stdio.h>

int main()
{
    int n ;
    int arr[40] = {0};
    int i = 0;
    scanf("%d", &n);    //要排序的总数量

    //数组元素的输入
    printf("排序前：");
    for ( i = 0; i < n; i++)
    {
        scanf("%d",&arr[i]);
        // printf("%d ",arr[i]);
    }

    for (i = 0; i < n-1; i++)     //总共的排序躺数
    {
        for (int j = 0; j < n-1-i; j++)  //每躺要比较的对数
        {
            //这是升序，如果降序就arr[j] < arr[j+1]
            if (arr[j] > arr[j+1])  //满足条件就进行交换	
            {
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
    
    //输出
    printf("排序后：");
    for (int i = 0; i < n; i++)
    {
        printf("%d ",arr[i]);    
    }
    printf("\n");
    
}

程序的运行结果：

方法二：使用C语言提供的库函数进行排序

C语言给我们提供了现成的排序函数，下面一起来了解。

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

/*使用函数二*/
int compar(const void *e1, const void *e2)  //两个void*的指针，不能直接解引用
{
    //我们e1和e2指向需要排序的数组元素是整形的，所以我们把它转换成整形指针，然后再解引用
    return *(int*)e1 - *(int*)e2;   //如果想要降序，用e2-e1;
}


int main()
{
    //方法二：使用C语言提供的库函数来进行排序
    int n = 0;    //多少名学生
    scanf("%d", &n);    //第一行输入
    int arr[40] = {0};    //创建一个数组，用于存放学生成绩
    int i = 0;

    printf("排序前：");
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);    //第二行输入
    }

    //qsort(数组开头的地址，数组中待排序的元素数量，每一元素的大小，函数指针);
    qsort(arr, n , 4, compar); 	//qsort--C语言库函数

    printf("排序后: ");
    for (int len = 0; len < n; len++)
    {
        printf("%d ", arr[len]);
    }
    printf("\n");

    return 0;
}

运行结果：

写在最后：

这是我在面试的笔试中遇到过的一个题，当时吃过闭门羹，现在有机会自己练习了一遍。具了解，这也是常考的几道排序题吧之一。可以看出这是一个比较高时间复杂度的排序。
本人资质愚钝，以上均是按照自己的个人理解来记录的。有写的不对的，还望能够得到大家都指点。