9种排序算法性能之比较之----选择排序
2014-10-29 22:18
141 查看
(二)选择排序
实现代码:/*!
* 选择排序
*/
double SelectionSort(int *data, int size)
{
double res = 0;
int tmp;
int K;
//EClock<> Ek;
for(int i=0; i<size-1; i++) {
K = i;
for(int j=i+1; j<size; j++) {
if(data[K] > data[j]) {
K = j;
}
}
if(K > i) {
tmp = data[K];
data[K] = data[i];
data[i] = tmp;
}
}
//res = Ek.microsecond();
return res;
}
测试结果:
单位:us
10 | 0.30186993 |
20 | 0.60373987 |
50 | 2.7168294 |
100 | 7.54674833 |
200 | 22.0365051 |
500 | 123.464803 |
1000 | 366.168229 |
2000 | 1866.15993 |
3000 | 3316.94683 |
4000 | 5123.63838 |
5000 | 7886.95575 |
6000 | 11210.2418 |
7000 | 15324.1253 |
8000 | 20239.7753 |
9000 | 30046.6238 |
10000 | 32286.8006 |
20000 | 132408.001 |
50000 | 813613.127 |
100000 | 3168371.58 |
200000 | 13138411.9 |
500000 | 79700194.9 |
800000 | 207013159 |
1000000 | 316162365 |
相关文章推荐
- 9种排序算法性能之比较之----快速排序
- 归并排序 & 计数排序 & 基数排序 & 冒泡排序 & 选择排序 ----> 内部排序性能比较
- 9种排序算法性能之比较之----希尔排序
- python(三)6种排序算法性能比较(冒泡、选择、插入、希尔、快速、归并)
- 9种排序算法——堆排序,归并排序,插入排序,选择排序
- 冒泡排序、插入排序、选择排序、希尔排序、堆排序、归并排序等常用排序算法的比较
- 9种排序算法性能之比较之----归并排序
- 排序算法-八大排序实现和性能比较
- 9种排序算法性能之比较之----计数排序
- javascript数据结构与算法--基本排序算法(冒泡、选择、排序)及效率比较
- 9种排序算法性能之比较之----堆排序
- 插入排序、选择排序的实现与性能比较
- 9种常见内部排序算法的性能比较
- 9种排序算法性能之比较之----基数排序
- 9种排序算法性能之比较之----冒泡排序
- 三种初级排序算法(冒泡、选择、直接插入)java实现及其性能比较
- 三个基本排序算法执行效率比较(冒泡排序,选择排序和插入排序)
- 常用的排序算法性能分析(1)—— 选择排序、插入排序、希尔排序
- 9种排序算法性能之比较之----插入排序
- 排序算法-选择排序和插入排序比较(待续未完)