02.冒泡排序

一、题目思路

1、选择最大的数放在最后（即先排最大的），两层循环

2、外层循环：只需要排n-1个数，因为排好后面的数，第一个数自然就是最小的了

3、内层循环：比较时候要去除比较最后一个数，因为最后一个数已经是最大的了，无需比较

二、代码实现

#include <stdio.h>

void bubble_sort(int *arr, int size)
{
    int i;
    int j;
    
    for (i = 0; i < size - 1; i++) {
        for (j = 0; j < size - 1 - i; j++){
            if (arr[j] > arr[j+1]) {
                int tmp;
                tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }    
        }
    }

    return;
}

void show(int *arr, int size)
{
    for (int i = 0; i < size; i++) {
        printf("%d,", arr[i]);
    }
    printf("\n");
    
    return;
}

int main()
{
    int num[] = {33,5,18,1,1,2,9};
    int size = sizeof(num)/sizeof(int);

    show(num, size);
    bubble_sort(num, size);
    show(num, size);

    return 0;
}

排序前
33,5,18,1,1,2,9
排序后
1,1,2,5,9,18,33

原文地址：https://blog.csdn.net/sinat_38201303/article/details/145160502

免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！