[已解决]C语言选择排序

癞蛤蟆丶ccc

那个选择排序 不是要先找到最小值才能和前面的数交换吗 我想不通怎么找到那个最小值      大佬帮帮我吧

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-11-17 19:44:16

癞蛤蟆丶ccc 发表于 2020-11-17 00:06
先睡觉吧 不早了 明天再弄吧

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int n, i, j, temp, k, a[100];
   
5.     scanf("%d", &n);
   
6.     for (i = 0; i < n; i++)
   
7.         scanf("%d", &a[i]);  
   
8.     for (i = 0; i < n-1; i++)
   
9.     {
   
10.         k = i;
    
11.         for (j = i + 1; j < n ; j++)
    
12.         {
    
13.             if (a[j] < a[k])
    
14.             {
    
15.                 k = j;
    
16.             }
    
17. 
    
18.         }
    
19.         if (i != k)    //看k是不是i的那个位置
    
20.         {
    
21.             temp =  a[i]; a[i] =  a[k];  a[k] = temp;//这里最后一句你是不是写成a[i]了？
    
22.         }
    
23.     }
    
24. 
    
25.     for (i = 0; i < n; i++)
    
26.         printf("%d\n", a[i]);
    
27.     return 0;
    
28. }

复制代码

跳转到最佳答案楼层

jackz007

       先假定数组中的第一个就是最小、最大的数，然后利用循环与每一个其它元素比较，如果不符合那就更新。

1. #include <stdio.h>
   
2. 
   
3. main(void)
   
4. {
   
5.        int d[10] , k , min , max                       ;
   
6.        printf("请输入10个整数 : ")                     ;
   
7.        for(k = 0 ; k < 10 ; k ++) scanf("%d" , & d[k]) ;
   
8.        for(min = max = d[0] , k = 1 ; k < 10 ; k ++) {
   
9.                if(d[k] < min) min = d[k]               ;
   
10.                else if(d[k] > max) max = d[k]          ;
    
11.        }
    
12.        printf("min = %d\tmax = %d\n" , min , max)      ;
    
13. }

复制代码

sunrise085

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.     int d[10],i,j,k,temp;
   
5.     printf("请输入10个整数 : ");
   
6.     for(k = 0 ; k < 10 ; k ++)
   
7.         scanf("%d" , &d[k]);
   
8.     for(i = 0;i < 9;i++)//两层循环，外层循环，每次循环就排列一个数，内存循环是寻找剩下的数中最小的数的下标
   
9.     {
   
10.         k=i;//先假定剩下的数中，首个为最小值，然后通过内层循环，与之后的数进行比较，找最小值
    
11.         for(j = i+1;j < 10;j++) //内层循环，从i+1开始，寻找剩下的数中最小值的下标
    
12.         {
    
13.             if(d[j] < d[k])
    
14.                 k=j;
    
15.         }
    
16.         //下面三行，将下标为k的值与当前下标i的值互换
    
17.         temp = d[k];
    
18.         d[k] = d[i];
    
19.         d[i] = temp;
    
20.     }
    
21.     for(k = 0 ; k < 10 ; k ++)
    
22.         printf("%d  ",d[k]);
    
23.     return 0;
    
24. }

复制代码

严凯

jackz007 发表于 2020-11-16 16:28
先假定数组中的第一个就是最小、最大的数，然后利用循环与每一个其它元素比较，如果不符合那就更新 ...

你这个代码明显有问题啊。你这个输入十个数字。比如说我从零输到九。然后k零的话就是零。开始先是最小值和最大值都等于零。然后可以领分别和k一到k九比较。你会发现每一个都比k0大那么输出的最小值就是k0为0，但是最大值呢？最大值也k0吗？这不就出问题了吗

jackz007

严凯 发表于 2020-11-16 18:11
你这个代码明显有问题啊。你这个输入十个数字。比如说我从零输到九。然后k零的话就是零。开始先是最小值 ...

       先不要那么自信，你是来求助的，把代码编译、运行过后再评价不迟。

严凯

jackz007 发表于 2020-11-16 18:38
先不要那么自信，你是来求助的，把代码编译、运行过后再评价不迟。

不是啊，不是你来求助的吗？哈哈哈。。。。。。

严凯

jackz007 发表于 2020-11-16 18:38
先不要那么自信，你是来求助的，把代码编译、运行过后再评价不迟。

我的我的，我看错了，我以为你是楼主，。。。。。。。等一下回寝室上机试试，我们多交流交流

癞蛤蟆丶ccc

sunrise085 发表于 2020-11-16 17:11

兄弟 你这个我看懂了 也运行了
我感觉我写的和你的很像 但是我的就是不排序 帮我看下吧
#include<stdio.h>
int main()
{
    int n, i, j, temp, k, a[100];
    scanf("n=%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);      a[]i显示不出来
    for (i = 0; i < n; i++)
    {
        k = i;
        for (j = i + 1; j < n + 1; j++)
        {
            if (a[j] < a[k])
            {
                k = j;
            }

        }
        if (i != k)    //看k是不是i的那个位置
        {
            temp =  a[i]; a[i] =  a[k];  a[i] = temp;
        }
    }

    for (i = 0; i < n; i++)
        printf("%d\n", a[i]);
    return 0;
}

if里面哪一行是a[i]不知道为什么网页显示不出来 a 方括号i

癞蛤蟆丶ccc

严凯 发表于 2020-11-16 19:07
我的我的，我看错了，我以为你是楼主，。。。。。。。等一下回寝室上机试试，我们多交流交流

楼主已经被选择排序 弄得心态炸裂了

风过无痕1989

癞蛤蟆丶ccc 发表于 2020-11-16 19:09
兄弟 你这个我看懂了 也运行了
我感觉我写的和你的很像 但是我的就是不排序 帮我看下吧
#include

程序看起来都差不多，但是细节决定一切，你的程序帮你修改好了

1. 
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int n, i, j, temp, k, a[100];
   
6.         scanf("%d", &n);                   // 控制格式错误，不能写成 n=%d
   
7.         for (i = 0; i < n; i++)
   
8.                 scanf("%d", &a[i]);            // 对数组元素赋值，需要带上下标
   
9.         for (i = 0; i < n; i++)
   
10.         {
    
11. /*        k = i;  */                         // 此语句没有必要
    
12.                 for (j = 0; j <= n - 1; j++)   // n + 1 出界了
    
13.                 {
    
14.                         if (a[j] < a[j + 1])
    
15.                         {
    
16.                                 temp = a[j];
    
17.                                 a[j] = a[j + 1];
    
18.                                 a[j + 1] = temp;
    
19. 
    
20.                         }
    
21. 
    
22.                 }
    
23. /*          if (i != k)    //看k是不是i的那个位置
    
24.                 {
    
25.                         temp = a; a = a[k];  a = temp;
    
26.                 }  */                                   // 此段程序没有必要
    
27.         }
    
28. 
    
29.         for (i = 0; i < n; i++)
    
30.                 printf("%d", a[i]);             // 输出数组要带上下标，控制格式中不要换行，不美观
    
31.         printf("\n");                       // 在此加一个换行
    
32.         return 0;
    
33. }
    

复制代码

sunrise085

风过无痕1989 发表于 2020-11-16 21:46
程序看起来都差不多，但是细节决定一切，你的程序帮你修改好了

你直接给人家把算法修改了。。人家需要的是选择排序，你给改成了冒泡排序了。

癞蛤蟆丶ccc

风过无痕1989 发表于 2020-11-16 21:46
程序看起来都差不多，但是细节决定一切，你的程序帮你修改好了

这是冒泡呀

sunrise085

癞蛤蟆丶ccc 发表于 2020-11-16 19:09
兄弟 你这个我看懂了 也运行了
我感觉我写的和你的很像 但是我的就是不排序 帮我看下吧
#include

你的程序问题是下标错误，外层循环结束条件是i<n-1，内存循环的结束条件是j<n

发代码请用代码格式，否则会出错误，你这个是因为系统把下标i当做斜体了。不会发代码请看下面帖子：新手学习

风过无痕1989

sunrise085 发表于 2020-11-16 23:41
你直接给人家把算法修改了。。人家需要的是选择排序，你给改成了冒泡排序了。

多谢指点，我上机时见报错，就直接修改了

风过无痕1989

癞蛤蟆丶ccc 发表于 2020-11-16 23:43
这是冒泡呀

好吧，我飘过了

癞蛤蟆丶ccc

sunrise085 发表于 2020-11-16 23:46
你的程序问题是下标错误，外层循环结束条件是i

改了也不对

癞蛤蟆丶ccc

sunrise085 发表于 2020-11-16 23:46
你的程序问题是下标错误，外层循环结束条件是i

先睡觉吧 不早了 明天再弄吧

sunrise085

癞蛤蟆丶ccc 发表于 2020-11-17 00:06
先睡觉吧 不早了 明天再弄吧

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int n, i, j, temp, k, a[100];
   
5.     scanf("%d", &n);
   
6.     for (i = 0; i < n; i++)
   
7.         scanf("%d", &a[i]);  
   
8.     for (i = 0; i < n-1; i++)
   
9.     {
   
10.         k = i;
    
11.         for (j = i + 1; j < n ; j++)
    
12.         {
    
13.             if (a[j] < a[k])
    
14.             {
    
15.                 k = j;
    
16.             }
    
17. 
    
18.         }
    
19.         if (i != k)    //看k是不是i的那个位置
    
20.         {
    
21.             temp =  a[i]; a[i] =  a[k];  a[k] = temp;//这里最后一句你是不是写成a[i]了？
    
22.         }
    
23.     }
    
24. 
    
25.     for (i = 0; i < n; i++)
    
26.         printf("%d\n", a[i]);
    
27.     return 0;
    
28. }

复制代码

癞蛤蟆丶ccc

sunrise085 发表于 2020-11-17 19:44

对对对