冒泡排序的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; }
相关文章推荐
- 直接选择排序的C++实现及随机数组的产生方法
- 直接插入排序的C++实现及随机数组的产生方法
- 快速排序算法的C++实现及随机数组的产生方法
- 冒泡排序:在随机产生的数组中查找最值,实现数组的排序
- 产生随机数组的方法
- 雇佣问题随机排列数组(permuteBySorting)-c++代码实现及运行实例结果
- JS实现网页上随机产生超链接地址的方法
- 雇佣问题随机排列数组(permuteBySorting)-c++代码实现及运行实例结果
- JavaScript数组对象实现增加一个返回随机元素的方法
- javascript实现随机读取数组的方法
- 编写程序实现以下功能: 随机产生20个正整数存入数组a中,且每个数均在1000-9999之间(包含1000和9999)。对数组进行排序,要求按每个数的后三位的大小进行升序排列,然后取出满足此条
- javascript实现数组内值索引随机化及创建随机数组的方法
- 请编程实现:产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复(百度了一下,get一种高性能算法,非递归)
- 请编程实现:产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复(百度了一下,get一种高性能算法,非递归)
- C++实现正态随机分布的方法
- 产生随机字符数组的一种方法
- C#一个产生随机不重复数组的方法
- javascript实现随机读取数组的方法
- 一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记 用C++/lua/python/bash的四重实现(7)习题2.8 随机数组的三种生成算法
- 一种快速可预制的随机数组产生方法