简单选择排序是指一种排序算法

简单选择排序是指一种排序算法，在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。

方法是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟后就完成了记录序列的排序。

-

在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初

始状态就已经是正序排列了，则不需要移动记录。

最坏情况下，即待排序记录初始状态是按第一条记录最小，之后的记录从小到大顺序

排列，则需要移动记录的次数最多为3（n-1）。简单选择排序过程中需要进行的比较次数

与初始状态下待排序的记录序列的排列情况无关。当i=1时，需进行n-1次比较；当i=2时，需进行n-2次比较；依次类推，共需要进行的比较次数是(n-1)+(n-2)+…+2+1=n(n-1)/2，即进行比较操作的时间复杂度为O(n^2)，进行移动操作的时间复杂度为O(n)。

简单选择排序是不稳定排序。

--

简单选择排序算法原理：每次从左至右扫描序列，记下最小值的位置。

输入10个数按从小到大的顺序排列：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

#include

main()

{

int a[10],i,j,k,t;

printf("input10numbers:\n"); for(i=0;i<10;i++)

scanf("%d",&a[i]);

printf("\n");

for(i=0;i<10;i++)

{

for(j=i+1;j<10;j++)

{

if(a[i]>a[j])

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

}

printf("thesortednumbers:\n"); for(i=0;i<10;i++)

printf("%-3d",a[i]);

}