基本排序算法（冒泡排序 选择排序 插入排序 快速排序 归并排序 基数排序 希尔排序） ...
分类：
编程语言 时间：
2016-12-06 20:39:31
阅读次数：
400
冒泡排序、选择排序与插入排序复杂度都是指数级别的，放在一起说吧。 介绍一些学习这三个排序方法的比较好的资料。冒泡排序看《学习JavaScript数据结构与算法》介绍的冒泡排序，选择排序看《计算机科学概论（第三版）》里介绍的选择排序，插入排序看《计算机科学概论（第11版）》里介绍的插入排序， 通过这三 ...
分类：
编程语言 时间：
2016-12-05 22:39:29
阅读次数：
180
本文主要介绍,一个简单排序算法都可以有哪几种玩法(以选择排序为例,代码请在cpp文件下运行) 选择排序...总结为三个步骤就是: 1.在一段区间内找最大/最小元素. 2.将最大/最小元素与区间中的第一个值进行交换 3.缩小查找区间 如果你还没有理解?不用担心,请参考:选择排序_百度百科:http:/ ...
分类：
编程语言 时间：
2016-12-05 11:54:44
阅读次数：
170
思路：固定数组中的一个位置，将数组其他位置上的元素依次与该（固定住的）位置上的元素进行比较，若比该位置上的元素小（或大），则交换两数，经过第一轮比较，就可以排出一个最小（或最大）的数；然后该位置下移，将剩下的数据再按照第一步不停的与固定住的元素进行比较，交换，最终就可以完成有序排列. 附上代码： 运 ...
分类：
编程语言 时间：
2016-12-03 18:45:17
阅读次数：
201
基本思想： 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。 操作方法： 第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换； ...
分类：
编程语言 时间：
2016-12-03 18:08:53
阅读次数：
258
选择排序 每一趟从待排序的元素中，选出最小的元素，放到已经排好序的序列的后面直到全部元素排序完毕。在这个过程中，有序区逐步扩大，而无序区逐渐缩小。 直接选择排序 直接选择排序是将无序区内的最小元素追加到有序区的后面，从而扩大有序区的范围。而我们又是在原地排序，所有也就相当与交换无序区的第一个元素和无 ...
分类：
编程语言 时间：
2016-12-01 17:14:41
阅读次数：
225
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。 需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到的 ...
分类：
编程语言 时间：
2016-11-30 01:48:26
阅读次数：
269
斐波那契数列： 斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为 ...
分类：
编程语言 时间：
2016-11-27 22:51:47
阅读次数：
221
下面让我们一起来见识一下swift中基于Array的扩展的冒泡排序，选择排序和快速排序吧。 1.冒泡排序 冒泡排序再基础不过了，这里就不再讲其原理了，实在不会可以看下百度百科冒泡排序 既然冒泡排序避免不了数组中两个数据交换，先写一个交换函数 // 交换数组中i和j两个位置的数据 extension ...
分类：
编程语言 时间：
2016-11-27 12:01:09
阅读次数：
234
2.5.1 将各种数据排序 · 交易事务 · 指针排序 · 不可变的键 · 廉价的交换 · 多种排序方法 · 多键数组 · 使用比较器实现优先队列 · 稳定性：能够保留数组中重复元素的相对位置 稳定：插入排序、归并排序 不稳定：选择排序、希尔排序、快速排序、堆排序 2.5.2 我应该使用哪种排序算法 ...
分类：
编程语言 时间：
2016-11-27 07:48:17
阅读次数：
198
