数据结构学习(十五)——冒泡排序

在前篇的选择排序中，n个数据最多进行n-1次交换，但每次交换前要进行大量比较操作来确定交换对象，比较次数远大于交换次数。而交换操作只是数据的读写，数据规模较小时，其工作量比比较工作量小。用增加交换的次数来减少比较次数有可能是合理的，所以冒泡排序的好处是以交换为主要手段。如果排序对象基本有序时，冒泡排序算法将具有较高的效率。这是因为冒泡排序中有个标志变量是用于提前终止排序的，也即排序可以半途终止。

下面的代码进行了冒泡排序的练习。

#include <stdio.h>

#define MAXSIZE 50

void Bubble_sort(int *s, int n);
int main(void)
{
	int n, i;
	int s[MAXSIZE + 1];

	printf("冒泡排序练习\n");
	printf("输入排序数据个数:");
	scanf("%d", &n);
	getchar();
	printf("依次输入数据\n");
	for(i=1; i<=n; i++)
		scanf("%d", &s[i]); 

	Bubble_sort(s, n);

	printf("排序后的数据为\n");
	for(i=1; i<=n; i++)
		printf("%d ", s[i]);
	printf("\n");
 
	return 0;
}


void Bubble_sort(int *s, int n)
{
	int i, j, k;
	int flag = 0;	//交换标志变量

	for(i=1; i<=n; i++)
	{
		flag = 1;
		for(j=n; j>i; j--)			//从