[已解决]递归简单排序

greenery

最大的那个排不进。。

1. #include <stdio.h>
   
2. 
   
3. void swap(int *x,int *y)
   
4. {
   
5.         int tmp=*x;
   
6.         *x=*y;
   
7.         *y=tmp;
   
8. }
   
9. 
   
10. void disp(int a[],int n)
    
11. {
    
12.         int i;
    
13.         for(i=0;i<n;i++)
    
14.         {
    
15.                 printf("%4d",a[i]);
    
16.         }
    
17. }
    
18. 
    
19. void SelectSort(int a[],int n,int i)
    
20. {
    
21.         int j,k;
    
22.         if(i==n-1)
    
23.         {
    
24.                 return;
    
25.         }
    
26.         else
    
27.         {
    
28.                 k=i;
    
29.                 for(j=i+1;j<n;j++)
    
30.                 {
    
31.                         if(a[k]>a[j])
    
32.                         {
    
33.                                 k=j;
    
34.                         }
    
35.                         if(k!=i)
    
36.                         {
    
37.                                 swap(&a[i],&a[j]);
    
38.                         SelectSort(a,n,i+1);
    
39.                         }
    
40.                 }
    
41.         }
    
42. }
    
43. int main(void) {
    
44.        
    
45.         int n=10;
    
46.         int a[]={2,4,1,5,7,8,3,9,10,6};
    
47.         printf("排序前：");
    
48.         disp(a,n);
    
49.         putchar('\n');
    
50.         SelectSort(a,n,0);
    
51.         printf("排序后：");
    
52.         disp(a,n);
    
53.        
    
54.         return 0;
    
55. }

复制代码

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-10-1 19:03:55

一个小错误

1. #include <stdio.h>
   
2. 
   
3. void swap(int *x,int *y)
   
4. {
   
5.         int tmp=*x;
   
6.         *x=*y;
   
7.         *y=tmp;
   
8. }
   
9. 
   
10. void disp(int a[],int n)
    
11. {
    
12.         int i;
    
13.         for(i=0;i<n;i++)
    
14.         {
    
15.                 printf("%4d",a[i]);
    
16.         }
    
17. }
    
18. 
    
19. void SelectSort(int a[],int n,int i)
    
20. {
    
21.         int j,k;
    
22.         if(i==n-1)
    
23.         {
    
24.                 return;
    
25.         }
    
26.         else
    
27.         {
    
28.                 // k=i;
    
29.                 for(j=i+1;j<n;j++)
    
30.                 {
    
31.                                 k = i; // 要定义在循环里
    
32.                         if(a[k]>a[j])
    
33.                         {
    
34.                                 k=j;
    
35.                         }
    
36.                         if(k!=i)
    
37.                         {
    
38.                                 swap(&a[i],&a[j]);
    
39.                         SelectSort(a,n,i+1);
    
40.                         }
    
41.                 }
    
42.         }
    
43. }
    
44. int main(void) {
    
45.         
    
46.         int n=10;
    
47.         int a[]={2,4,1,5,7,8,3,9,10,6};
    
48.         printf("排序前：");
    
49.         disp(a,n);
    
50.         putchar('\n');
    
51.         SelectSort(a,n,0);
    
52.         printf("排序后：");
    
53.         disp(a,n);
    
54.         
    
55.         return 0;
    
56. }

复制代码

跳转到最佳答案楼层

巴巴鲁

一个小错误

1. #include <stdio.h>
   
2. 
   
3. void swap(int *x,int *y)
   
4. {
   
5.         int tmp=*x;
   
6.         *x=*y;
   
7.         *y=tmp;
   
8. }
   
9. 
   
10. void disp(int a[],int n)
    
11. {
    
12.         int i;
    
13.         for(i=0;i<n;i++)
    
14.         {
    
15.                 printf("%4d",a[i]);
    
16.         }
    
17. }
    
18. 
    
19. void SelectSort(int a[],int n,int i)
    
20. {
    
21.         int j,k;
    
22.         if(i==n-1)
    
23.         {
    
24.                 return;
    
25.         }
    
26.         else
    
27.         {
    
28.                 // k=i;
    
29.                 for(j=i+1;j<n;j++)
    
30.                 {
    
31.                                 k = i; // 要定义在循环里
    
32.                         if(a[k]>a[j])
    
33.                         {
    
34.                                 k=j;
    
35.                         }
    
36.                         if(k!=i)
    
37.                         {
    
38.                                 swap(&a[i],&a[j]);
    
39.                         SelectSort(a,n,i+1);
    
40.                         }
    
41.                 }
    
42.         }
    
43. }
    
44. int main(void) {
    
45.         
    
46.         int n=10;
    
47.         int a[]={2,4,1,5,7,8,3,9,10,6};
    
48.         printf("排序前：");
    
49.         disp(a,n);
    
50.         putchar('\n');
    
51.         SelectSort(a,n,0);
    
52.         printf("排序后：");
    
53.         disp(a,n);
    
54.         
    
55.         return 0;
    
56. }

复制代码

greenery

巴巴鲁 发表于 2020-10-1 19:03
一个小错误

还是不对。。

巴巴鲁

greenery 发表于 2020-10-1 20:14
还是不对。。

哪里？

greenery

巴巴鲁 发表于 2020-10-1 19:03
一个小错误

我甚觉得原来那个k=i的位置应该是对的

巴巴鲁

greenery 发表于 2020-10-1 20:25
我甚觉得原来那个k=i的位置应该是对的

你写的不是冒泡排序吗？
冒泡排序的思路是什么？

greenery

巴巴鲁 发表于 2020-10-1 21:26
你写的不是冒泡排序吗？
冒泡排序的思路是什么？

我的是最普通的简单排序，遍历 剩下的一串，找到剩下的这一串中最小的放到剩下这一串的最前面，i++，然后再反复。。。。。。

巴巴鲁

greenery 发表于 2020-10-1 22:05
我的是最普通的简单排序，遍历 剩下的一串，找到剩下的这一串中最小的放到剩下这一串的最前面，i++，然后 ...

对啊，这就是冒泡排序，从第一个到最后一个元素把最小或最大放后面
每次k=i,这个元素不能变