排序算法学习笔记之冒泡排序（C语言实现）_c语言冒泡排序len怎么算

冒泡排序

• 原理（以升序为例）：通过比较相邻的两个数，把较大的放右边，较小的放左边。如第一轮比较：

1. A与B比较，B > A，位置不变，此时B == 6。
2. B与C比较， B > C，B、C交换，此时C == 6。
3. C与D比较， C > D，C、D交换，此时D == 6。
4. D与E比较， D > E，D、E交换，此时E == 6。
5. E与F比较， E > F，E、F交换，此时F == 6。

• 第一轮经过5次比较后，最大值移至F。那么，第二轮可以比较ABCDE来使最大值移至E。以此类推，最后一轮比较AB把最大值放到B处，即可完成排序。
• 假设有 len 个数要排序，需要 len-1 轮，第 i 轮需要比较 len-i 次。

//用作两个数据交换的中间变量。
int temp = 0;
/***为了直观，此处令i=1; i<len。但习惯上i一般从0算起，
 ***即i=0; i<len-1，这与i=1; i<len是等价的。
 ***若令i=0; i<len-1，下一个循环内的j<len-1则需要改成j<len-1-i
 ***/	
for (int i=1; i<len; i++)
{
	for(int j=0; j<len-i; j++)
	{
		if(a[j] > a[j+1])
		{
			temp = a[j];
			a[j] = a[j+1];
			a[j+1] = temp;
		}
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

完整代码

#include <stdio.h>
#include <stdlib.h>

void BubbleSort(int * list, int len);
void TraverseList(int * list, int len);

int main()
{
    int * list = NULL;
    int len = 0;

    //Create a list you want to sort.
    printf("How many numbers do you want to sort: ");
    scanf("%d", &len);

    //Allocate the memory to save you numbers.
    list = (int *) malloc(len * sizeof(int));

    //Save datas to the list.
    for (int i = 0; i < len; i++)
    {
        printf("Enter number%d: ", i+1);
        scanf("%d", &list[i]);
    }

    printf("************Before********************\n");
    TraverseList(list, len);

    //sort the list.
    BubbleSort(list, len);

    printf("************After*********************\n");
    TraverseList(list, len);

    return 0;
}


void BubbleSort(int * list, int len)
{
    int temp;

    for (int i = 1; i < len; i++)
    {
        for (int j = 0; j < len-i; j++)
        {
            if (list[j] > list[j+1])
            {
                temp = list[j];
                list[j] = list[j+1];
                list[j+1] = temp;
            }
        }
    }

    return;
}


void TraverseList(int * list, int len)
{
    for (int i = 0; i < len; i++)
    {
        printf("%d ", list[i]);
    }
    printf("\n");

    return;
}
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