【排序算法】冒泡排序

#include <iostream>
using namespace std;

template <class Type>
void swap(Type* A, int i, int j){
	Type temp = A[i];
	A[i] = A[j];
	A[j] = temp;
}

template <class Type>
void BubbleSort(Type* A, int n){
	bool NoSwap = false;
	int i,j;
	for(i = 0; i < n-1;i++){
		NoSwap = true;
		for(j = n-1;j>i;j--)
			if(A[j] < A[j-1]){
				swap(A,j,j-1);
				NoSwap = false;  //没有逆序对，说明这个序列是有序的
			}
		if(NoSwap) return;
	}
}



int a[100];
int main(){
	int n;
	cin >> n;
	for(int i = 0; i < n;i++)
		cin >> a[i];
	BubbleSort(a,n);
	for(int i = 0; i < n;i++)
		cout<< a[i] << " ";
	cout<<endl;
	return 0;
}