c语言简单选择排序

1.  原理：从第一个数开始选择n次，每次选出最小值。n为数据长度。
2.   1 //排序主函數
3.   2 #include <stdio.h>
4.   3 int main()
5.   4 {
6.   5 int ss[14]={5,10,13,3,1,11,4,12,7,2,0,8,9,6};
7.   6 int i,k;
8.   7 int length=14;
9.   8 int step=5;
10.   9 printf("初始值:");
11.  10 for(i=0;i<length;i++)
12.  11 printf("%d ",ss[i]);
13.  12 printf("\n");
14.  13 SelectSort(ss,length);
15.  14 printf("最後結果:");
16.  15 for(i=0;i<length;i++)
17.  16 printf("%d ",ss[i]);
18.  17 printf("\n");
19.  18 }
20. 
    
21.  1 #include <stdio.h>
22.   2 void SelectSort(int Str[],int length )
23.   3 {
24.   4 int i,temp,j;
25.   5 for(i=0;i<length;i++)
26.   6 {
27.   7 j = SelectMin(Str,length,i);
28.   8 if(i!=j)
29.   9 {
30.  10 temp=Str[i];
31.  11 Str[i]=Str[j];
32.  12 Str[j]=temp;
33.  13 }
34.  14 printf("第%d次選擇",i);
35.  15 for(j=0;j<length;j++)
36.  16 printf("%d ",Str[j]);
37.  17 printf("\n");
38.  18 }
39.  19 }
40. //找最小值函数
41.  1 int   SelectMin(int Str[] , int length,int i )
42.   2 {
43.   3 int  Min=i;
44.   4 i=i+1;
45.   5 while(i<length)
46.   6 {
47.   7 if(Str[Min]>Str[i])
48.   8 Min=i;
49.   9 i++;
50.  10 }
51.  11 return Min;
52.  12 }
53. 运行结果：
54. 初始值:5 10 13 3 1 11 4 12 7 2 0 8 9 6 
55. 第0  次選擇0 10 13 3 1 11 4 12 7 2 5 8 9 6 
56. 第1  次選擇0 1 13 3 10 11 4 12 7 2 5 8 9 6 
57. 第2  次選擇0 1 2 3 10 11 4 12 7 13 5 8 9 6 
58. 第3  次選擇0 1 2 3 10 11 4 12 7 13 5 8 9 6 
59. 第4  次選擇0 1 2 3 4 11 10 12 7 13 5 8 9 6 
60. 第5  次選擇0 1 2 3 4 5 10 12 7 13 11 8 9 6 
61. 第6  次選擇0 1 2 3 4 5 6 12 7 13 11 8 9 10 
62. 第7  次選擇0 1 2 3 4 5 6 7 12 13 11 8 9 10 
63. 第8  次選擇0 1 2 3 4 5 6 7 8 13 11 12 9 10 
64. 第9  次選擇0 1 2 3 4 5 6 7 8 9 11 12 13 10 
65. 第10次選擇0 1 2 3 4 5 6 7 8 9 10 12 13 11 
66. 第11次選擇0 1 2 3 4 5 6 7 8 9 10 11 13 12 
67. 第12次選擇0 1 2 3 4 5 6 7 8 9 10 11 12 13 
68. 第13次選擇0 1 2 3 4 5 6 7 8 9 10 11 12 13 
69. 最後結果:0 1 2 3 4 5 6 7 8 9 10 11 12 13