C语言例题9：冒泡排序

【总结 c语言例题】

问题描述

冒泡排序
思想：
（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。
（2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
（3）针对所有的元素重复以上的步骤，除了最后一个。
（4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码

//#include<iostream>
//#include<algorithm>
#include<stdio.h>
#define N 1001
using namespace std;
void BubbleSort(int a[],int n);

int main(void) {
	int n;
	int a[N];
	scanf("%d",&n);
	for(int i=0; i<n; i++) {
		scanf("%d",&a[i]);
	}
	BubbleSort(a,n);
	for(int i=0; i<n; i++) {
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

void BubbleSort(int a[],int n) {
	//用冒泡排序法 将序列a中的元素从小到大排序
	int i,j,t;
	bool flag;
	for(i=0; i<n-1; i++) {
		flag=false;//表示本趟遍历是否发生交换的标志
		for(j=n-1; j>i; j--) {
			if(a[j-1]>a[j]) { //若为逆序
			//	swap(a[j-1],a[j]);//交换
				t=a[j-1];
				a[j-1]=a[j];
				a[j]=t;
				flag=true;
			}
		}
		if(flag==false) {
			break ;//本趟遍历后没有发生交换，说明表已经有序
		}
	}
}

运行结果