算法——选择排序

作者: LuDSh | 来源:发表于2017-09-15 10:58 被阅读134次

算法-选择排序
算法4：插入排序和选择排序算法的比较
《算法4》2.1 - 插入排序算法(Insertion Sort
PHP常用算法
排序算法（四）选择排序
算法and数据结构
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
常用排序算法总结
选择排序算法
JAVA数据结构和算法——简单排序

很多的算法的基本条件都是对有序数据进行操作，最简单的例子就是昨天讲到的二分查找。在实际生活中，并不是所有的数据都是有序的，很多数据需要我们先进行排序再进行下一步的操作。

今天要说的是选择排序selectionSort。

选择排序简单说就是，每次比较所有的元素，选出最大或者最小的元素。

打个比方，0-9共有10个元素，你想要确定最小的元素是谁，怎么做呢？你需要用把所有的元素看一遍，选出最小的，次数为10；如何找第二小的元素呢？再次遍历，次数为9，依次876......总的运行次数就是1/2*(n+1)n但是为什么查资料看到的时间复杂度都是O(n^2)呢？这是因为O表示法通常省略常数。

不知道关于选择排序说清楚了没有，没有的话看具体的代码实现，我分别作了降序和升序的实现，如下。

算法-选择排序
算法：选择排序算法时间复杂度：选择排序算法概述选择排序伪代码选择排序实现选择排序算法概述排序算法有许...
算法4：插入排序和选择排序算法的比较
排序算法列表电梯：选择排序算法：详见《算法4》2.1 - 选择排序算法(Selection Sort), Py...
《算法4》2.1 - 插入排序算法(Insertion Sort
排序算法列表电梯： **选择排序算法：详见 Selection Sort ** 插入排序算法(Insertion ...
PHP常用算法
基于选择的排序算法常见的基于选择的排序算法有：冒泡排序、插入排序、选择排序、归并排序和快速排序，我们在选在排序算...
排序算法（四）选择排序
排序算法（四）选择排序 1.算法思路选择排序（Selection-Sort）是一种简单直观的排序算法。它的工作...
算法and数据结构
算法冒泡排序选择排序计数排序
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
常用排序算法总结
一、选择排序选择排序示意图选择排序(Selection sort)也是一种简单直观的排序算法。算法步骤： 1...
选择排序算法
一、选择排序算法选择排序（Selection sort）是一种简单直观的排序算法。二、算法思想每一次从待排序...
JAVA数据结构和算法——简单排序
冒泡排序选择排序插入排序排序算法的选择除非手边没有算法书可参考，一般情况几乎不太用冒泡排序。选择排序虽然把...