您的位置:首页 > 其它

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

100.30186993
200.60373987
502.7168294
1007.54674833
20022.0365051
500123.464803
1000366.168229
20001866.15993
30003316.94683
40005123.63838
50007886.95575
600011210.2418
700015324.1253
800020239.7753
900030046.6238
1000032286.8006
20000132408.001
50000813613.127
1000003168371.58
20000013138411.9
50000079700194.9
800000207013159
1000000316162365
变化趋势:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息