#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;
}
冒泡排序的C++实现及随机数组的产生方法
最新推荐文章于 2021-07-28 20:02:03 发布