C++冒泡法函数例题

冒泡法：升序排序冒泡法口诀是相邻两数两两相比，上大下小则交换，共进行N-1轮，每轮进行N-i-1次。

---

用冒泡法编写一个对一维数组进行降序排序的函数sort()。再定义一个输出函数print()。在主函数中定义一维整型数组a[N](N=10),用键盘输入10个整数并赋给数组a[N],调用sort()和print().

#include<iostream>
using namespace std;
void sort(int a[],int n){
	int i,j;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-i-1;j++){
	  	if(a[j]<a[j+1]){
	  		int temp=a[j];
	  		a[j]=a[j+1];
	  		a[j+1]=temp;
		  }
	  }
	}
}
void print(int a[],int n){
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
}
int main(){
	const int N=10;
	int a[N];
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
	sort(a,N);
	print(a,N);
	return 0;
}