冒泡排序（简练版）（一看就懂）（对比选择排序）

冒泡排序原理

代码实现：

代码语言：javascript复制

#include<stdio.h>
void bubble(int* arr, int sz)//*arr可改成arr[10]/arr[]，本质还是传址
{
    int i = 0;
    for (i = 0; i < sz - 1; i  )
    {
        int j = 0;
        for (j = 0; j < sz - 1 - i; j  )//冒泡排序——j不断与j 1相比较，轮替进行
        {
            if (arr[j] > arr[j   1])
            {
                int tmp = arr[j];
                arr[j] = arr[j   1];
                arr[j   1] = tmp;
            }
        }
    }
}
    int main()
    {
        int arr[10] = { 10，9，8，7，6，5，4，3，2，1 };
        int sz = sizeof(arr) / sizeof(arr[0]);
        bubble(arr, sz);
        int i = 0;
        for (i = 0; i < sz; i  )
        {
            printf("%d ", arr[i]);
        }
        return 0;
    }

 选择排序原理：

一个数与后面的每一位数进行对比。

代码语言：javascript复制

#include<stdio.h>
void xuanze(int* arr, int sz)//*arr可改成arr[10]/arr[]，本质还是传址
{
    int i = 0;
    for (i = 0; i < sz - 1; i  )
    {
        int j = 0;
        for (j = i 1; j < sz - 1; j  )//i与每一个比他顺序后的数字比（j遍历）
        {
            if (arr[i] > arr[j])
            {
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
    }
}
    int main()
    {
        int arr[10] = { 10，9，8，7，6，5，4，3，2，1};
        int sz = sizeof(arr) / sizeof(arr[0]);
        xuanze(arr, sz);
        int i = 0;
        for (i = 0; i < sz; i  )
        {
            printf("%d ", arr[i]);
        }
        return 0;
    }

int sizeof 遍历 排序 原理

0 人点赞