C语言简单实现冒泡排序

今天在用c语言写数字比较大小的程序时,突然发现自己竟然忘记了曾经的考试重点—-冒泡排序,所以感觉还是挺重要的,也是一种解决问题的办法和思想吧,比较特殊,所以有了写在博客里的冲动。。

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
#include<stdio.h>
void Print(int *num, int n)
{
int i;
for (i = 0; i &lt; n; i++)
printf("%d ", num[i]);
printf("\n");
return;
}
void Bubble_Sort(int *num, int n)
{
int i, j;
for (i = 0; i &lt; n; i++)
{
for (j = 0; i + j &lt; n - 1; j++)
{
if (num[j] &gt; num[j + 1])
{
int temp = num[j];
num[j] = num[j + 1];
num[j + 1] = temp;
}
}
Print(num, n);
}
return;
}
int main()
{
int num[10] = { 12,34,56,78 };
Bubble_Sort(num, 4);
return 0;
}

下图是我在网上看到的冒泡排序的演示gif动图,有点那个意思。。

201111301912294589