解题思路:
选择排序(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 人评分
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1472 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:413 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:453 |
很简单,,题解1041:C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:607 |
纪念品分组 (C++代码)浏览:870 |
P1002 (Java代码)浏览:835 |
【密码】 (C语言代码)浏览:568 |
【回文数(二)】 (C语言代码)浏览:726 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:515 |
C语言训练-求PI* (C语言代码)浏览:354 |