实验报告->数组的定义和使用->冒泡排序和选择排序_为什么要学习数组的冒泡和选择排序算法

/对序列6, 5, 9, 4, 13, 1, 8按从大到小的顺序排列输出，要求每个数占6列，并且左对齐输出。/

#include <stdio.h>

//数组打印函数
void Print(int *x, int N)
{
    int i;
    for(i=0; i<N; i++)
    {
        printf("%-6d", x[i]);
    }
    printf("\n");
}

//冒泡排序函数
void Bubble_Sort(int *x, int N)
{
    int i, j, t=0;

    for(i=0; i<N-1; i++)
    {
        for(j=0; j<N-1-i; j++)
        {
            if(x[j] < x[j+1])
            {
                t = x[j];
                x[j] = x[j+1];
                x[j+1] = t;
            }
        }
    }
}

//选择排序函数
void select_sort(int *a,int m)
{
    int i,j;
    int k;
    int tmp;
    for(i = 0; i < m-1; i++)//控制循环次数，n个数需要n-1次循环
    {
        k = i;
        for(j = i+1; j < m ; j++)
        {
            if(a[j] > a[k])
            k = j;
        }
        //i不等于k是就证明a[i]不是最小的，
        //i等于k时证明a[i]就是本轮比较过程中最小的值
        if(i != k)
        {
            tmp = a[i];
            a[i] = a[k];
            a[k] = tmp;
        }
    }

    printf("after select_sort:\n");
    Print(a, m);
}

//判断数据的大小顺序
void Judgment_order(int *x, int N)
{
    int i, flag=0;

    for(i=0; i<N; i++)
    {
        if(x[i] < x[i+1])//判断数据是否从大到小排序顺序
            flag = 1;
    }

    if(1==flag)//如果原始数据不是从大到小排序。则进行排序操作
    {
        Bubble_Sort(x, N);//调用冒泡排序函数
        printf("after Bubble_Sort:\n");
        Print(x, N);
    }
    if(0==flag)//如果原始数据是从大到小排序。则直接输出原始数据
        Print(x, N);
}

//驱动测试函数
void main()
{
    int N = 7;
    int a[] = {6, 5, 9, 4, 13, 1, 8};
    int b[] = {6, 5, 9, 4, 13, 1, 8};

    printf("before Bubble_Sort:\n");
    Print(a, N);

    Judgment_order(a, N);//判断数据的大小顺序

    printf("before select_sort:\n");
    Print(b, N);

    select_sort(b, N);调用选择排序函数
}
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99