简单选择排序 一、工作原理 图解 我们可以从图上可以看出，我们先循环找出最小的元素。我们的第二个循环是找出最小的元素，第一个循环是负责交换值的，第一趟排序外层循环的指针指向数组的第一个，这个时候我们找出数组的最小值，和外层指针交换数值，就把最小的放在第一个，后面的同理。 注意： 1、重点在于先循环找 ...
分类：
编程语言 时间：
2018-06-23 16:59:59
阅读次数：
159
一、待解决的问题 现在我们有一份歌单，每一首歌后面都有你听了这首歌的次数，现在需要你把这份歌单按照收听次数由多到少排序，请给出一个合适的算法。 二、问题分析 这个问题可以归纳成数组的排序问题。最简单的排序方法就是：另开一份空的数组，然后遍历数组中的数，把最大的一个放到空数组，周而复始直到数组中的数全 ...
分类：
编程语言 时间：
2018-06-22 13:17:34
阅读次数：
117
选择排序思路： 算法程序： 打印输出效果为： ```````` ...
分类：
编程语言 时间：
2018-06-21 22:42:04
阅读次数：
237
一、基本思想 堆排序是在选择排序基础上改进的排序，首先建立大根堆（即任意根节点的值均不小于子节点），然后每次取出堆顶元素，重新调整堆，然后再取出堆顶元素，直至最后一个堆元素被取出，则整个排序也就完成了。它的思想就是每次取出堆中的最大值，使其自然成序。 二、实现步骤 我们用一个数组来建立堆，期间会用到 ...
分类：
编程语言 时间：
2018-06-21 17:30:30
阅读次数：
162
一、基本思想 每次从待排记录中选出最小值放在有序记录的末尾。等每一个待排元素均被选出后，整个记录排序就完成了。 二、实现步骤 这里采用双向选择排序，每次从待排记录中选出最大值和最小值，最大值和待排记录的最后一位交换位置，最小值和待排记录的第一位交换位置。 注意，交换位置分如下情况： 1）最大值在最左 ...
分类：
编程语言 时间：
2018-06-20 14:32:47
阅读次数：
163
之前和一个小伙伴谈起了排序算法，所以我抽时间整理了大家平时常见的一些排序算法。 1、冒泡算法： 冒泡排序动图演示 2、选择排序： 选择排序动图演示 3、插入排序： 插入排序动图演示 4、快速排序： 快速排序动图演示 5、希尔排序： ...
分类：
编程语言 时间：
2018-06-17 22:24:51
阅读次数：
189
冒牌排序（BubbleSort） 冒泡排序是一种比较简单的排序算法，它循环走过需要排序的元素，依次比较相邻的两个元素，如果顺序错误就交换，直至没有元素交换，完成排序。 若对n个人进行排序，我们需要n-1次比较，所以第k次比较需要进行n-k次比较。排序算法通过以数据对象的两两比较作为关键，所以可以得出 ...
分类：
编程语言 时间：
2018-06-17 19:00:01
阅读次数：
136
http://www.verejava.com/?id=16992690199232 http://www.verejava.com/?id=16992690199232 ...
分类：
编程语言 时间：
2018-06-17 11:06:56
阅读次数：
173
数据结构中的排序算法 当待排序序列基本有序时优先选择简单排序，快速排序平均次数少于堆排序 1 插入排序 1) 直接插入排序 第一次将位置0和位置1进行比较，小的放前。 第二次将位置2上的数字，插入到位置0和位置1中。 … 第k次将位置k上的数字，插入到第k-1次已经完成的序列中。 5 2 6 0 3 ...
分类：
编程语言 时间：
2018-06-16 23:35:48
阅读次数：
257
<!DOCTYPE html PUBLIC " //W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1 transitional.dtd" body, table{font family: 微软雅黑 ...
分类：
编程语言 时间：
2018-06-16 16:18:44
阅读次数：
167
