冒泡排序的思想可以类比向水中抛一个小石头,在水中气泡从下到上变化的过程与冒泡排序中数字的变化过程基本一致。
C语言代码
#include <stdio.h>
void bubble_sort(int a[], int n);
void bubble_sort(int a[], int n)
{
int i, j, temp;
for (j = 0; j < n - 1; j++)
for (i = 0; i < n - 1 - j; i++)
{
if(a[i] > a[i + 1])
{
temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
}
int main()
{
int number[5] = {2, 15, 10, 20, 5};
int i;
bubble_sort(number, 5);
for (i = 0; i < 5; i++)
{
printf("%d", number[i]);
}
printf("\n");