转载：http://tang.on58.com/?p=75 所谓索引就是为特定的mysql字段进行一些特定的算法排序,比如二叉树的算法和哈希算法,哈希算法是通过建立特征值,然后根据特征值来快速查找,而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算法建立索引的字段,比如扫 ...
分类：
其他好文 时间：
2017-11-16 14:16:34
阅读次数：
107
根据维基百科，基数排序的定义为：基数排序（英语：Radixsort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的思..
分类：
编程语言 时间：
2017-11-16 11:40:17
阅读次数：
128
1.排序的分类 排序算法分为： 内部排序，内部排序是数据记录在内存中进行排序 外部排序，外部排序是因为排序的数据很大，内存一次不能容纳全部的排序记录，在排序过程中需要访问外存。 内部排序又可分为： 比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序 ...
分类：
编程语言 时间：
2017-11-14 19:31:04
阅读次数：
177
作者： 阮一峰 日期： 2011年4月 4日 日本程序员norahiko，写了一个排序算法的动画演示，非常有趣。 这个周末，我就用它当做教材，好好学习了一下各种排序算法。 排序算法（Sorting algorithm）是计算机科学最古老、最基本的课题之一。要想成为合格的程序员，就必须理解和掌握各种排 ...
分类：
编程语言 时间：
2017-11-07 14:20:16
阅读次数：
128
Python中的排序算法 排序是程序中经常用到的算法。通常规定，对于两个元素x和y，如果认为x<y，则返回-1，如果认为x == y，则返回0，如果认为x > y，则返回1，这样，排序算法就不用关心具体的比较过程，而是根据比较结果直接进行排序。 Python内置的sorted()函数就可以对list ...
分类：
编程语言 时间：
2017-10-31 10:58:22
阅读次数：
136
条件： a[j] + a[j+1] < x*2 ...
分类：
编程语言 时间：
2017-10-27 17:56:46
阅读次数：
165
排序的分类： 1.希尔排序 希尔排序是快速插入排序的改进版，希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 基本思路：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有 ...
分类：
编程语言 时间：
2017-10-18 19:45:51
阅读次数：
271
排序的分类： 一.交换排序 所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。 1.冒泡排序 算法原理 算法原理 冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大，就交换他们 ...
分类：
编程语言 时间：
2017-10-15 18:00:17
阅读次数：
186
为了迎接明天的初赛，今天上午把以前学过的各种算法排序都复习整理了一下； 而且都是手写。。。。呜呜呜呜。。。。 下面是我所整理的模板： 一选择排序： ...
分类：
编程语言 时间：
2017-10-13 20:19:40
阅读次数：
290
