算法不会，尚能饭否之排序—

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

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

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

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

（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]<<","; } }

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

是，你我共同学习！

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

转载于:https://www.cnblogs.com/JPAORM/archive/2011/03/20/2509899.html

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

数据结构—排序算法总结(插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、合并排序、计数排序)
*排序所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作. 稳定性在待排序的数组中,如果出现多个相同的关键字,例如:98751555512,中出现重复的数字,在 ...
排序算法（分类，时间复杂度）（快速排序，插入排序，希尔排序，选择排序，冒泡排序）
1.排序算法 1.排序的分类分为内部排序和外部排序,其中内部排序分为插入排序.选择排序.交换排序.归并排序和基数排序.插入排序包括直接插入排序和希尔排序:选择排序包括简单选择排序和堆排序:交换排序包 ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
常见排序算法详解（插入排序、希尔排序、选择排序、冒泡排序、快速排序）
1.1 插入排序步骤: 1.从第一个元素开始,该元素可以认为已经被排序 2.取下一个元素tem,从已排序的元素序列从后往前扫描 3.如果该元素大于tem,则将该元素移到下一位 4.重复步骤3,直到找 ...
选择排序—简单选择排序（Simple Selection Sort）
基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换:然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素 ...
【02】Java进阶：09-冒泡排序、选择排序、二分查找、异常、异常的产生和处理、自定义异常、多线程
day09[排序算法.异常.多线程基础] 今日内容冒泡排序选择排序二分查找异常处理多线程基础教学目标能够理解冒泡排序的执行原理能够理解选择排序的执行原理能够理解二分查找的执行原理能 ...
八大排序：冒泡排序、插入排序、希尔排序、选择排序、堆排序、归并排序、快速排序、基数排序
[前言] 所有代码段都以升序为例,数组下标从0开始.排序的稳定性即:任意两个相等的数据,排序前后的相对位置不发生变化. [冒泡排序(Bubble Sort)] 它重复地访问过要排序的元素序列,依次比较 ...
【八大排序详解~C语言版】直接插入排序-希尔排序- 直接选择排序-堆排序-冒泡排序-快速排序-归并排序-计数排序
八大排序 1.直接插入排序 2.希尔排序 3.直接选择排序直接选择排序改进 4.堆排序 1.建堆 2.利用堆删除思想来进行排序 5.冒泡排序 6.快速排序递归实现非递归实现 7.归并排序递归实 ...

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

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

最新文章

热门文章