解题思路:
① i用于记录要排序的数
②k用于记录该趟最小的数,j用于记录寻找最小的数遍历位置。
当a[k]>a[j],即k=j,
若此时j已遍历完,则a[k]为最小值,
若j没有遍历完,则继续遍历,寻找比a[k]更小的值,并k=j;
③寻找完毕后,将最小值a[k]与a[i]交换;
例如:
4 85 3 234 45 345 345 122 30 12
i,k j //进行第i=0轮循环;
4 85 3 234 45 345 345 122 30 12
i k,j //此时a[k]>a[j],即k=j;
4 85 3 234 45 345 345 122 30 12
i k j //j继续寻找后面是否存在比a[k]更小的数;
4 85 3 234 45 345 345 122 30 12
i k j //遍历后,未发现a[k]>a[j],即a[k]为该趟最小值;
3 85 4 234 45 345 345 122 30 12
k i j //a[k]与a[i]交换;
3 4 85 234 45 345 345 122 30 12
i,k j //进行第i=2轮循环;
3 4 85 234 45 345 345 122 30 12
i k,j //此时a[k]>a[j],将k=j;
3 4 85 234 45 345 345 122 30 12
i k j //j继续寻找后面,存在比a[k]更小的数;
3 4 85 234 45 345 345 122 30 12
i k,j //此时a[k]>a[j],即k=j;
3 4 85 234 45 345 345 122 30 12
i k j //j继续寻找后面,存在比a[k]更小的数;
3 4 85 234 45 345 345 122 30 12
i k,j //此时a[k]>a[j],即k=j;
3 4 12 234 45 345 345 122 30 85
a[k] a[i] //a[k]与a[i]交换;
注意事项:
① selectsort(int a[],int n)函数中不要随意加括号,排序会出错
②可以在main函数中改写输入长度为n的数组
参考代码:
#include<stdio.h> void selectsort(int a[],int n); int main() { int a[10]; for(int i=0;i<10;i++)scanf("%d",&a[i]); // for(int i=0;i<10;i++)printf("\n%d",a[i]); selectsort(a,10); for(int i=0;i<10;i++)printf("%d\n",a[i]); } void selectsort(int a[],int n){ for(int i=0;i<10;i++){ int k=i; for(int j=i+1;j<10;j++) if(a[j]<a[k]) k=j; int x=a[i]; a[i]=a[k]; a[k]=x; } }
0.0分
13 人评分
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:625 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:491 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
【亲和数】 (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:940 |
杨辉三角 (C语言代码)浏览:483 |
数字游戏 (C++代码)浏览:1173 |
C二级辅导-进制转换 (C语言代码)浏览:660 |
数组输出 (C语言代码)浏览:699 |