解题思路:
① 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分
11 人评分
C语言程序设计教程(第三版)课后习题9.3 (C++代码)浏览:640 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1878 |
【密码】 (C语言代码)浏览:325 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:972 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:597 |
1025题解浏览:714 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:611 |
计算质因子 (C语言代码)浏览:685 |
输出九九乘法表 (C语言代码)浏览:1015 |
输入输出格式练习 (C语言代码)浏览:730 |