
算法/数据结构
测试234
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序
快速排序: public static void quick(int[] number) { sort(number, 0, number.length-1); } private static void sort(int[] number, int left, int right) { if(left < right) {原创 2013-01-07 10:21:56 · 581 阅读 · 0 评论 -
直接插入排序
void Insertsort2(int a[], int n){ int i, j; for (i = 1; i < n; i++) if (a[i] < a[i - 1]) { int temp = a[i]; for (j = i - 1; j >= 0 && a[j] > temp; j--) a[j + 1] = a[j]; a[j + 1] =原创 2013-02-26 16:44:58 · 432 阅读 · 0 评论 -
MySQL索引背后的数据结构及算法
MyISAM索引实现MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图:B树,概括来说是一个节点可以拥有多于2个子节点的二叉查找树。图8这里设表一共有三列,假设我们以Col1为主键,则图8是一个MyISAM表的主索引(Primary key)示意。可以看出MyISA转载 2013-12-30 21:53:17 · 1113 阅读 · 0 评论 -
冒泡排序
public class bubbleSort {public bubbleSort(){ int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; int temp=0; for(int i=0;i<a.length-1;i++){ for(int j=0原创 2013-02-19 11:42:58 · 442 阅读 · 0 评论