排序算法——冒泡排序

排序算法——冒泡排序

算法思想：每一趟的结果是让最大的数字沉下去（或者最小的数字浮上来）

#include<stdio.h>
#define N 5

bubbleSort(int a[],int length){
	for(int i=0;i<=length-2;i++){
		for(int j=0;j<=length-i-2;j++){
			if(a[j]>a[j+1]){
				int t;
				t=a[j+1];
				a[j+1]=a[j];
				a[j]=t;
			}
		}
	}
}
int main(){
	int a[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]);
	}
	return 0;
}