数据结构
明源123
为梦想而奋斗的菜鸟。
展开
-
各种排序方法总结
排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序O()O(n)O()O(1)稳定简单选择排序O()O()O()O(1)稳定直接插入排序O()原创 2014-02-24 11:40:21 · 796 阅读 · 0 评论 -
元素查询方法
数据查找二分法查找,分块查找(索引顺序查找)都是基于有序数列。分块查找要求将待查的元素均匀的分成快,块间按大小排序,块内不排序,所以要建立一个块的最大(或最小)关键字表,称为索引表。这里举例一个分块查找的算法#include//分块查找struct index{ int start; int end; int key;}index_table[4];int blo原创 2014-02-25 10:35:03 · 652 阅读 · 0 评论