一. 什么是选择排序???
1.选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
二.选择排序过程
通过循环与其他数比较确定最小的数,并且交换位置。
假设我们有五个数:
3 6 1 9 4
用数组存储,a[5]
第一趟循环,用3和剩下四个数比较,找出最小的数与3的位置对换
第二趟将剩下的四个数中最小的与a[1]对换
……
以此类推,直到将顺序排好
三.代码过程
定义整形i,j,k,t;第一层循环用i,每一次循环用a[0],a[1]……比较
此时用k记录i的位置
第二层循环用j,确定每次循环找出剩余数的最小值,并交换位置。
此时用k记录j的位置
在此层中用判断语句来确定是否大小是否能交换位置,然后加上交换值的三条语句
不理解的可以将上面五个数带进去试试:
交换过程:
3 6 1 9 4(未交换)
1 6 3 9 4(交换第一个)
1 3 6 9 4(交换第二个)
1 3 4 9 6(交换第三个)
1 3 4 6 9 (交换第四个)
含义为每次选择最小的值与前面的a[0]、a[1]、a[2]等交换位置。
四. 源代码如下:
void sort(int array[],int n)
{ int i,j,k,t;
for(i=0;i<n-1;i++)
{k=i;
for(j=i+1;j<n;j++)
if(array[j]<array[k]) k=j;
t=array[k];array[k]=array[i];array[i]=t;
}
}