介绍
选择排序的基本思想是每一趟在
n−i+1(i=1,2,…,n−1)
n
−
i
+
1
(
i
=
1
,
2
,
…
,
n
−
1
)
个记录中选取关键字最小的记录作为有序序列的第
i
i
个记录。这里介绍的是简单选择排序法。简单选择排序法(Simple Selection Sort)就是通过次关键字间的比较,从
n−i+1
n
−
i
+
1
个记录中选出关键字最小的记录,并和第
i(1≤i≤n)
i
(
1
≤
i
≤
n
)
个记录交换。
代码
//辅助函数:交换两个变量
void swap(int*a,int*p)
{
int temp = *a;
*a = *p;
*p = temp;
}
//选择排序
//把最小的一个个放到第一第二第三个
//已放好的叫有序区,没放好的是无序区,有序区一旦放好就不会变了
void selectSort(int*arr,int len)
{
//i大循环,j大小对比
int i,j;
int temp,index;//临时对照变量
for(i=0;i<len;i++)
{
//先假设无序区第一个是最小
temp = arr[i];
index = i;
for(j=i+1;j<len;j++)
{
//找到无序区真正最小的
if(arr[j]<temp)
{
temp = arr[j];
index = j;
}
}
//如果第一个就是最小的,就不用进行什么交换
if(index==i)
continue;
//不然就交换无序区第一个数和无序区最小的数
swap(&arr[i],&arr[index]);
}
}