合集 - C练习题(12)
1.C练习题——打印两个数的最大公约数
2.经典算法——冒泡排序
3.C练习题——打印第n个斐波那契数4.C练习——字符串逆序5.C练习——判断素数6.C练习——二分法查找有序数组7.C练习——计算字符串长度，实现strlen功能8.C练习——幂函数9.C练习——递归打印无符号整型数10.C练习——不创建临时变量，交换两个数值11.C练习——水仙花数12.C练习——1到100的所有整数中出现多少次数字9
收起

题：给一个无序数组，写一个排序函数。

数组{4,8,9,7,7,3,2,6,5}

思路：n个数组元素，这里n为九。

抽象点，九个身高不完全相同的人从左到右坐下

现在排降序，由一号位开始，把一号位上的人与其余八个人比身高，比他低者继续往后比，比他高者则与其交换座位后由现一号位上的人继续与后比较，一直比到第九人结束，那么现在，一号位上坐着的人就是最高的。然后从2号位开始重复此过程找到第二高，依此，排完8号位则全部排完。

排升序就比最低。

 

细想此例，N 个元素要排 N-1 趟，第一趟排 N-1次，第二趟排N-2次，第三趟排N-3次......

每趟起点 就是是 这趟的序号，第一趟 1，第二趟 2，第三趟 3......

这个函数有两层循环，外层是趟数，内层是每趟次数

 

码代码时，先写框架再写功能函数。

 

复制代码
#include <stdio.h>
void bubble_sort(int arr[], int sz, int flag)
{
    int i = 0;
    int j = 0;
    int temp = 0; //交换中间量
    for (i = 0; i < sz - 1; i++)  // 排 sz-1 趟
    {
        for (j = i; j < sz - 1; j++)  // 每趟次数-1,每次起点变更为本趟序号
        {
            if (flag)
            {
                if (arr[i] > arr[j + 1]) //flag=1，升序
                {
                    temp = arr[i];
                    arr[i] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            else
            {
                if (arr[i] < arr[j + 1]) // flag=0，降序
                {
                    temp = arr[i];
                    arr[i] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }

        }
    }
}

int main()
{
    int flag = 0; // 控制升降序，标志位, 0降，1升
    int arr[] = { 4,8,9,7,7,3,2,6,5 };

    int sz = sizeof(arr) / sizeof(arr[0]);  // sz 就是数组元素个数

    bubble_sort(arr, sz, flag);  // 排序函数

    // 打印此时的数组
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
}
复制代码