复制型选择法排序

传统的选择法排序是对换法，想起在内存并不紧张的情况下，使用复制法会怎么样呢？

下面是复制法的代码：

1. //用指针数组处理字符串
2. main(){
3.     void sort2(char *name1[],char *name2[],int n);
4.     void print(char *name[],int n);
5.     char *brand[] = {"LENOVO","FOUNDER","ACER","BENQ","HP","IBM"};
6.     char *brand2[6];
7.     sort2(brand,brand2,6);
8.     print(brand2,6);
9. }
11. void sort2(char *name1[],char *name2[],int n){
12.     int i,j,k,m = 0;
13.     k = 0;
14.     for(i = 0; i < n; i++){
15.         for(j = 0; j < n; j++){
16.             if(name1[j] != 0){
17.                 k = j;
18.                 break;
19.             }
20.         }
21.         for(j = k + 1; j < n; j++){
22.             if(name1[j] != 0){
23.                 if(strcmp(name1[k],name1[j]) > 0) k = j;
24.             }
25.         }
26.         name2[m++] = name1[k];
27.         name1[k] = 0;
28.     }
29. }
31. void print(char *name[], int n){
32.     int i;
33.     for(i = 0; i < n; i++){
34.         printf("%s/n",name[i]);
35.     }
36. }

在来看看传统的选择法：

1. //用指针数组处理字符串
2. main(){
3.     void sort(char *name[],int n);
4.     void print(char *name[],int n);
5.     char *brand[] = {"LENOVO","FOUNDER","ACER","BENQ","HP","IBM"};
6.     sort(brand,6);
7.     print(brand,6);
8. }
10. void sort(char *name[],int n){
11.     char *p;
12.     int i,j,k;
13.     for(i = 0; i < n; i++){
14.         k = i;
15.         for(j = i + 1; j < n; j++){
16.             if(strcmp(name[k],name[j]) > 0) k = j;
17.         }
18.         if(k != i){
19.             p = name[i]; name[i] = name[k]; name[k] = p;
20.         }
21.     }
22. }
24. void print(char *name[], int n){
25.     int i;
26.     for(i = 0; i < n; i++){
27.         printf("%s/n",name[i]);
28.     }
29. }

谁的效率高一点呢？

 

各排序10000000次，耗时比较：

新：4.578s

旧：3.796s

还是传统的效率要高一些。