排序算法之冒泡排序

一、冒泡排序原理

        冒泡排序(Bubble Sort)是一种较简单的排序算法，其原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。

二、冒泡排序实例

#include <stdio.h>

void Bubble_Sort(int array[], int n)
{
	int i, j;
	int tmp;
	
	for(i=0; i<n-1; i++)
	{
		for(j=0; j<n-1-i; j++)
		{
			if(array[j] > array[j+1])
			{
				tmp = array[j];
				array[j] = array[j+1];
				array[j+1] = tmp;
			}
		}
	}
}

int main(int argc, char **argv)
{
	int i;
	int array [10] = {12,47,31,25,46,16,15,26,42,37};
	
	printf("Before bubble sort:");
	for(i=0; i<10; i++)
	{
		printf("%d\t", array[i]);
	}
	printf("\r\n\r\n");
	
	Bubble_Sort(array, 10);
	
	printf("After bubble sort:");
	for(i=0; i<10; i++)
	{
		printf("%d\t", array[i]);
	}
	printf("\r\n");
	
	return 0;
}