排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插...
分类：
编程语言 时间：
2015-05-27 13:48:28
阅读次数：
174
排序算法分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因为数据量太大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。这里只讨论内部排序，常见的内部排序算法有：插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、及基数排序。1、插入排序插入排序是...
分类：
编程语言 时间：
2015-05-27 13:41:34
阅读次数：
312
两个有序单链表的合并:其实本程序可以实现任意两个单链表的合并排序,思想就是 *1.建两个链表2.合并两个链表3.对合并后的链表排序4.打印 *关键函数:linkDList 直接连接两个链表;selectsort 单链表的选择排序*/
分类：
编程语言 时间：
2015-05-27 09:51:52
阅读次数：
151
各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2015-05-26 23:02:26
阅读次数：
289
1、合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素;
合并排序一般的思路都是创建一个更大数组C，刚好容纳两个数组的元素，先是一个while循环比较，将其中一个数组A比较完成，将另一个数组B中所有的小于前一个数组A的数及A中所有的数按顺序存入C中，再将A中剩下的数存入C中，但这里是已经有一个数组能存下两个数组的全部元素，就不用在创建数组了，但只能从后往前面存，从...
分类：
编程语言 时间：
2015-05-26 21:30:46
阅读次数：
170
对于包含n个数的输入数组来说，快速排序是一种时间复杂度为O(n^2)的排序算法。虽然最环情况的复杂度高，但是快速排序通常是实际应用排序中最好的选择，因为快排的平均性能非常好：它的期望复杂度是O(nlgn)，而且O(nlgn)中的常数因子非常小。另外，快速排序还可以实现原址排序，甚至在虚拟环境中也能很好的工作。
1 快速排序的描述
与归并排序一样，快速排序也使用了分治法的思想，下面是对一个典...
分类：
编程语言 时间：
2015-05-26 18:55:59
阅读次数：
212
数据库中数据处理时，经常需要对某一类的数据取Top n，这就涉及到分组group by 并排序 order by ,之后根据rownum获取前几名数据，oracle数据库中ROW_NUMBER() OVER函数可以实现这个功能，如下：/*获取tab_a表中每个省份counts最大的前10个kpi*/...
分类：
数据库 时间：
2015-05-26 18:17:09
阅读次数：
688
昨天说了快速排序，今天来讲一讲归并排序：什么是归并？归并：将两个或两个以上的有序表组合成一个新有序表。归并操作的步骤：
申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
设定两个指针，最初位置分别为两个已经排序序列的起始位置
比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
重复步骤3直到某一指针超出序列尾
将另一序列剩下的所有元素直接复制到合并序列...
分类：
编程语言 时间：
2015-05-26 16:16:06
阅读次数：
165
@在IOS5中增加了一个UIStepper的新控件，UIStepper可以连续增加或减少一个数值。控件的外观是两个水平并排的按钮构成，一个显示为“+”，一个显示为“-”。1. 初始化控件 UIStepper *_stepper = [[[UIStepper alloc] initWithFram.....
分类：
其他好文 时间：
2015-05-26 14:05:01
阅读次数：
132
我们先来一个两个有序的数组a和b进行排序的代码，两个有序的数组进行排序只需每次选择两个数组中最小的那个数放进c中就ok了，之后如果那个数组还有剩余就将其直接接在c后面。时间效率还是很快的达到了O(n)。
python源码
def MemeryArray(a,b,c):
i = 0
j = 0
k = 0
n = len(a)
m = len(b)
...
分类：
编程语言 时间：
2015-05-26 09:17:46
阅读次数：
187
