算法之排序-----排序第三篇 选择排序
来源:互联网 发布:bat批处理卸载软件 编辑:程序博客网 时间:2024/05/01 19:15
选择排序
- 真言
实践是检验真理的唯一标准。
- 引言
选择排序是初级程序员入门级的排序算法。我亲自测了一下选择排序的性能,性能相比其他排序算法是真慢,不过对于算法初学者来说学习一下还是有必要的,特为他们整理,以便他们参考。
- 思路
每趟遍历选出最小或者最大的元素放在数据集合的首位或者末位,数据集合规模减小,依次找出第二小(大)元素,第三小(大)元素,······,最大(小)元素至结束。制图工具(office power point)时间复杂度O(n*n)空间复杂度O(1)
- 实验
对于选择排序我跑了100000个数据,数据量是其他排序算法的十分之一,时间已经到了其他排序算法的十倍多(虽然这么比较不太合理哈)。
- 代码
test.cpp// choice sort #include<iostream>#include<Windows.h>#include<ctime>using namespace std;// use 1000,00 to test int const size = 100000;// template function declaretemplate<class T> void Choice_sort(T *data,const int length);int main(){DWORD S,E;int * data = new int[size];for(int i =0 ; i<size; i++){data[i] = rand();}cout<<"data initialize over"<<endl;S = GetTickCount();Choice_sort(data,size);E = GetTickCount();//for(int i =0 ; i<size; i++)//{//cout<<data[i]<<endl;//}cout<<endl<<"给"<<size<<"个数据选择排序,费时"<<E-S<<"毫秒"<<endl;system("pause");return 0;}// template function template<class T> void Choice_sort(T *data,const int length){if(data != NULL && length >= 0){int bit ;T min;for( int i = 0; i<length; i++ ){bit = i;min = data[i];for( int j = i+1;j<length;j++ ){if(data[j] < min){bit = j;min = data[j];}}if(bit != i){data[bit] = data[i];data[i] = min;}}}else {cout<<"exception of input choice sort"<<endl;}}
0 0
- 算法之排序-----排序第三篇 选择排序
- 算法基础之排序篇-选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 【排序算法】之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 算法-排序之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- android版本更新全程解析
- 如何让DIV相对于body水平和垂直居中
- 明天你好
- 融合架构
- Linux下tomcat的安装启动及停止
- 算法之排序-----排序第三篇 选择排序
- 不敢惹相思
- 链表的插入操作
- 关于linux下库的知识
- 雨 问
- java程序打包
- Eclipse快捷键大全(转载)
- Cracking the coding interview: 查找文中两个单词的距离
- .net / MySQLHelper