选择排序C++实现
来源:互联网 发布:ubuntu libxml2devel 编辑:程序博客网 时间:2024/06/05 00:50
算法描述:
首先找到数组中最小的元素,将它与数组第一个元素进行交换,接着在剩下的元素中找的最小的元素与数组第二个元素进行交换,如此往复,直到整个数组都排序。
下面给出整型数组的实现,其他复杂类型只需实现自定义的比较函数即可:
#include <iostream>#include <math.h>using namespace std;const int Num=20;void exch(int* s,int a,int b){ int mid=s[a]; s[a]=s[b]; s[b]=mid;}int main(){int array[Num];int min=0;srand(2);//初始化随机数for(int i=0;i<Num;i++)//初始化数组0到100之间{ array[i]=rand() % 101;}for(int i=0;i<Num;i++)//输出原数组{ printf("%d ",array[i]);}for(int i=0;i<Num;i++)//插入排序{ min=i; for(int j=i+1;j<Num;j++) { min=array[min]<=array[j]?min:j; } exch(array,min,i);}printf("\n");for(int i=0;i<Num;i++){ printf("%d ",array[i]);} return 0;}
对于长度为N的数组,选择排序需要大概N^2/2次比较和N次比较。
选择排序有两个鲜明的特点:
1:运行与输入无关(无论输入的数组是逆序的,随机的还是有序的所需时间几乎一样)。
2:数据移动最少(与其他排序算法比较而言)。
1 0
- 选择排序C实现
- C实现选择排序
- 选择排序c&汇编实现
- 选择排序的c实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序--c语言实现
- 选择排序C语言实现
- 选择排序(C语言实现)
- C语言实现选择排序
- c语言实现选择排序
- 选择排序c语言实现
- 排序(1)---------选择排序(C语言实现)
- 选择排序 冒泡排序 C语言实现
- 选择排序——C/C++实现选择排序
- 选择排序算法的C语言实现
- 选择排序的c实现代码
- 3D 标签云
- 一个主机两个域名对应两个网站
- RecycleView初尝试
- 设计模式读书笔记-----单例模式
- 如何利用github打造博客专属域名
- 选择排序C++实现
- 中文字符集编码Unicode ,gb2312 , cp936 ,GBK,GB18030
- Android中使用shape
- 设计模式读书笔记-----适配器模式
- wchar_t类型字符串的处理
- 微信网页开发
- 沉浸式状态栏,终结版,简单方面,适配多种机型,直接调用
- jQuery动画
- 《Motion Design for iOS》(十三)