冒泡排序

冒泡排序

其基本思想就是不断比较相邻的两个数，让较大的元素不断地往后移。经过一轮比较，就选出最大的数；经过第2轮比较，就选出次大的数，以此类推。

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

#define N 8

void bubble_sort(int a[],int n)
{
	int i = 0;
	int j = 0;
    for(i=0; i<n-1; i++)
	{
		for(j=0; j<n-1-i; j++)
		{
			if(a[j] > a[j+1])
			{
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1]=temp;
			}
		}
	}
}

int  main()
{
	int k = 0;
	int num[N] = {56, 73, 21, 43, 81, 13, 7, 31};
	bubble_sort(num, N);
	for(k=0; k<N; k++)
	{
		printf("%d  ", num[k]);
	}
	printf("\n");
    return 0;
	}

输出结果：