算法不会，尚能饭否之排序——直接选择排序

    前面讲了那么多的排序，不知道有没有人看，如果有人看，就吱一声，也好让我有信心在写下去了！

不管了，还是那句话，写自己的博文，让别人说去吧，现在应该是，写自己的博文，让别人看去吧！看不

看，是你的事，写不写是我的事！好了，废话少说，开始今天的征程——直接选择排序！

         算法思想：所谓直接选择排序，如下：

（1）       在一组对象v[i]~v[n - 1]中选择具有最小关键码的对象

（2）       若它不是这组对象中的第一个对象，则将它与这组对象中的第一个对象对调

（3）       在这组对象中剔除这个具有最小关键码的对象，在剩下的对象v[i + 1]~v[n - 1]中重复执行第

（1）、（2）步，直到剩余对象只有一个为止。

 

说了这么多，你应该懂得~~。

好了，现在来讲讲我的实现方法。首先需要两层循环，为什么，看了，因为看了思路，直觉告诉我

的，现在我就告诉你是两层的。不要问我为什么？外层循环获得一个新的数，现在我的目的是将这个

新数放到数组中的正确地方去。你懂得。你要选择正确的地方，

内层循环就是控制这个选择的。如何选择，没获得一个新的数，你必须要将它们依次和这个数之前的

数进行比较，如果满足条件，什么条件，这个需要看你的了，因为条件有升序和降序之分的。好了，

满足了条件，就进行调换，数组中两个元素的对换那个是不是有点太简单了，我都不好意思提了。好

了。亲手实现吧。代码贴上：

 

#include <iostream> #include <stdlib.h> using namespace std; void DirChooseSort(); //直接选择排序 void main() { DirChooseSort(); } void DirChooseSort() { int iNum; //参加排序数的个数 cout<<"请输入参加排序数的个数:"; cin>>iNum; //判断iNum的有效性 if (iNum <= 0) { cout<<"错误的输入值"<<endl; exit(0); } int *Array = new int[iNum]; //动态开辟存放排序数的数组 for (int i = 0; i < iNum; i++) { cin>>Array[i]; for (int j = 0; j < i; j++) { if (Array[j] > Array[i]) { int iTemp; iTemp = Array[i]; Array[i] = Array[j]; Array[j] = iTemp; } } } //输出排序ok的数组 for (int m = 0; m < iNum; m++) { cout<<Array[m]<<","; } }

这是我写的代码，如果大家觉得我写的不对，希望大家给我提出，和我一起分享。谢谢！我的宗旨

是，你我共同学习！

 

现在回过头来看看，直接选择排序和直接插入排序有什么不同吗？