直接选择排序的C++实现及随机数组的产生方法
2013-04-20 15:39
603 查看
#include<iostream> #include<cstring> #include<cstdlib> #include<time.h> #include<cstdio> using namespace std; void selectSort(int a[],int count) { int i,j,min,temp; for(i=0;i<count-1;i++) //进行count-1 次选择 { min=i; //假设当前下标的元素为最小值 for(j=i+1;j<count;j++) if(a[j]<a[min]) min=j; //选出最小元素 if(min!=i) //不相同则交换 { temp=a[min]; a[min]=a[i]; a[i]=temp; } } } // 生成元素为随机数的数组 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; } int main() { int a[30] = {0}; Random(a,30); print(a,30); selectSort(a, 30); cout<<"------------------------------------"<<endl; print(a,30); return 0; }
相关文章推荐
- 直接插入排序的C++实现及随机数组的产生方法
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序
- 快速排序算法的C++实现及随机数组的产生方法
- 冒泡排序的C++实现及随机数组的产生方法
- php数组随机排序实现方法
- JS随机排序数组实现方法分析
- C++ 直接选择排序的实现实例代码
- JavaScript实现数组随机排序的方法
- C语言基本排序算法之插入排序与直接选择排序实现方法
- php数组随机排序实现方法
- C++ 直接选择排序的实现实例代码
- 快速排序-常见中轴(主元pivot)选择方法及实现代码(末位/随机/三数中值/..)
- JavaScript实现数组随机排序的方法
- 编写程序实现以下功能: 随机产生20个正整数存入数组a中,且每个数均在1000-9999之间(包含1000和9999)。对数组进行排序,要求按每个数的后三位的大小进行升序排列,然后取出满足此条
- 黑马程序员——Java基础 数组排序的两种实现方法,选择和冒泡
- 怎样编写一个程序,把一个有序整数数组放到二叉树中? 编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
- 随机产生及冒泡排序、选择排序、直接插入排序
- 经典算法与数据结构的c++实现——直接选择排序
- 冒泡排序:在随机产生的数组中查找最值,实现数组的排序
- 编程产生一个int数组,长度为30,并向其中随机插入1-30,并且不能重复输出数组。实现一个冒泡排序算法对其进行排序,输出排序结果