排序之选择排序

来源:互联网 发布:淘宝上怎么买到好衣服 编辑:程序博客网 时间:2024/05/21 21:45

书接上文,下面是选择排序。
选择排序是最容易想到也是最容易实现的排序方式。
*主要思想
n个元素的数组,每次从原数组中找到最小的一个元素,将这个元素加入新数组,再把这个元素从元数组中删除,就完成了一次选择。
经过n-1次选择后原数组中剩下一个元素,就是最大的一个元素,将他加入新数组里,就完成了选择排序。
这个代码就贴了,大家都懂,两层循环嘛。
选择排序是比较基本的排序,比较容易超时。
其实还有另一种选择排序,不过思想差不多,只不过在一个数组里面就可以完成了。
主要思想
假设给第i个元素排序时,我们只要找到这个元素后面的元素中最小的一个元素,然后和它交换位置即可。(因为i个元素之前的元素在前面的排序时已经有序)
关键代码
void xuanze(int start ,int end)//start是排序起点,end是终点;

for(int i=start;i<=end;i++)//每个点;
{
for(int j=i+1;j<=end;j++)枚举这个点后面的点;
{ if(a[j]