解题思路:
选择排序(Selection Sort)是一种简单直观的排序算法。
它的基本思想就是,每一趟 n-i+1(i=1,2,...,n-1) 个记录中选取关键字最小的记录作为有序序列的第 i 个记录。
算法步骤
简单选择排序:
1. 在未排序序列中找到最小(大)元素,存放到排序序列的起始位置;
2. 在剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾;
3. 重复步骤 2,直到所有元素排序完毕。
注意事项:
算法分析:
选择排序是不稳定排序,时间复杂度固定为 O(n²),
因此它不适用于数据规模较大的序列。不过它也有优点,就是不占用额外的内存空间。
参考代码:
#include"stdio.h"
int swap(int s[],int min,int i)
{
int temp;
temp=s[i];
s[i]=s[min];
s[min]=temp;
}
main()
{
int i,s[10],min,j;
for(i=0;i<10;i++)
{
scanf("%d",&s[i]);
}
min=0;
for(i=0;i<9;i++)
{
min=i;
for(j=i+1;j<10;j++)
{
if(s[j]<s[min])
min=j;
}
swap(s,min,i);
}
for(i=0;i<10;i++)
{
printf("%d\n",s[i]);
}
}
0.0分
1 人评分
A+B for Input-Output Practice (V) (C++代码)浏览:473 |
【明明的随机数】 (C++代码)浏览:825 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:563 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1428 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:793 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1391 |
完数 (C语言代码)浏览:740 |
DNA (C语言代码)浏览:793 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:515 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2230 |