您的位置:首页 > 编程语言 > C语言/C++

冒泡排序的C++实现及随机数组的产生方法

2013-04-20 15:48 465 查看
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<time.h>
#include<cstdio>
using namespace std;
// 生成元素为随机数的数组
void Random(int a[],int n)
{
int i=0;
srand( (unsigned)time( NULL ) );
while(i<n)
{
a[i++]=rand();
}
}
void print(int a[], int len)
{
int i;
for (i = 0; i < len; i++)
cout<<a[i]<<"   ";
cout<<endl;
}

class Bubblesort
{
public:
void BubbleSort(int a[], int n)
{
int i, j;
int temp;

for(i = 1; i < n ; i++)
{
for(j = 0; j < n-i; j++)
{
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
};
int main()
{
int a[30] = {0};
Random(a,30);
print(a,30);
Bubblesort BST;
BST.BubbleSort(a,30);
cout<<"------------------------------------"<<endl;
print(a,30);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐