# 冒泡排序

# 一、思路

每相邻两个数都比较，最大的就沉在最右边，内循环的范围一次一次减少。

代码，因为一个一个沉下去的就是排好的，相邻元素顺序错误我们就交换。

# 二、过程

冒泡排序

# 三、代码

#include <stdio.h>
int main()
{
    // n 为需要排序的数的数量
    int a[100], i, n, j, temp; 

    scanf("%d", &n);

    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
        
    for (i = 0; i < n; i++)
    {
        // 一次外循环结束沉淀一个数比较的那些数就减少
        for (j = 0; j < n - 1 - i; j++) 
        {
            // 后面一个数小于前面的则交换
            if (a[j] > a[j + 1]) 
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }

    // 输出排序后的结果
    for (i = 0; i < n; i++) 
    {
        printf("%d ", a[i]);
    }      
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

# 四、测试

input:

6 

5 2 4 6 1 3

1
2
3

output:

1 2 3 4 5 6

← 深入浅出排序算法堆排序 →