冒泡排序

/*
* BubbleSort.cpp(冒泡排序)
*
*  Created on: 2012-4-22
*      Author: jiyiqin
*/
#include <iostream>
using namespace std;

/*冒泡排序*/
class BubbleSort{
private:
void swap(int *a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}
public:

/**
* 冒泡排序
*/
void sort(int a[], int n){
int flag = 0;
for(int i=0;i<n;i++){
//每一轮内层循环下沉完成倒数第i大的元素
for(int j=0;j<n-i-1;j++){
if(a[j] > a[j+1]){
swap(&a[j], &a[j+1]);
flag = 1;
}
}
if(!flag) break;
}
}

/**
* 随机填充一个数组
* */
void radomArray(int a[], int size){
for(int i=0;i<size;i++){
a[i] = rand() % size;
}
}
};

int main(){
int arraySize = 15;
int *a = new int[arraySize];
BubbleSort bsort;

//随机生成一个数组
bsort.radomArray(a, arraySize);
for(int i=0;i<arraySize;i++){
cout<<a[i]<<" ";
}
cout<<endl;

//进行冒泡排序
bsort.sort(a, arraySize);
for(i=0;i<arraySize;i++){
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}