起泡排序#

算法思维#

起泡排序是一种简单的交换排序
起泡排序是从头到尾循环比较两个相邻元素，如果顺序错误就会交换这两个元素，直到序列有序

算法设计#

设置一个参数 count 用来记录每次循环交换的次数
将 count 赋值为 0
用循环依次比较每两个相邻元素的值，如果顺序错误，则交换并这两个元素，并将 count 加 1
循环完成后，如果 count 值仍为 0，说明序列有序，否则重复2

算法实现#

1
// 判断
2
int sort_judgeWithMode(int num1, int num2, int mode)
3
{
4
    return mode? num1<num2:num1>num2;
5
}
6

7
// 起泡排序
8
/*
9
mode: 非0：升序， 0：降序
10
*/
11
void sort_bubbleSort(int* arr, int len, int mode)
12
{
13
    int count_exchange, tmp;
14
    do
15
    {
16
        count_exchange = 0;
17
        for(int i = 1; i < len; i ++)
18
        {
19
            if(sort_judgeWithMode(arr[i], arr[i-1], mode))
20
            {
21
                tmp = arr[i];
22
                arr[i] = arr[i-1];
23
                arr[i-1] = tmp;
24
                count_exchange++;
25
            }
26
        }
27
    }while(count_exchange);
28
}

运行结果#

测试代码

1
#define N 10
2

3
int main()
4
{
5
    int arr[N] = {1,3,543,234,65,23,4,23,234,87};
6

7
    printf("\n降序排列结果:");
8
    sort_bubbleSort(arr, N, 0);
9
    for(int i = 0; i < N; i ++) printf("%3d ", arr[i]);
10

11
    printf("\n\n升序排列结果:");
12
    sort_bubbleSort(arr, N, 1);
13
    for(int i = 0; i < N; i ++) printf("%3d ", arr[i]);
14

15
    return 0;
16
}

运行结果

原文链接：CSDN