- 博客(5)
- 收藏
- 关注
RSS订阅原创 其他排序算法：快速、归并、堆排序（top N）
4. 希尔排序 希尔排序是插入排序的改进版本，实质就是分组插入排序，也叫作缩小步长排序。 原理：先将整个文件分割成若干个子文件（由相隔某个步长的元素组成），分别进行直接插入排序，然后依次缩减步长再进行排序，待整个序列中的元素基本有序（步长足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况）效率是很高的，因此希尔排序在时间效率上比插入排序
2015-12-29 10:44:38
1870
原创 基本排序算法（选择、插入、冒泡）和希尔排序
插入排序 (insertion sort)原理：从序列中第二个数A[1]开始，每一步都将一个待排数据A[i]按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。void insertion_sort(int A[]){ int i,j; for(i=1;ilength[A];i++)//从第二个元素开始，到最后一个元素结束 { int ke
2015-12-28 20:46:58
1160
原创 C++：顺序容器及顺序容器适配器（stack、queue、priority_queue）
顺序容器：包括vector、list、deque。为了定义一个容器类型的对象，必须先包含相关头文件，即#include <vector>#include <list>#include <deque>容器是类模板，要定义某种特殊的容器，必须在容器名后加一对尖括号，尖括号里面提供容器中存放的元素的类型：vector<string> svec;list<int> ilist;deque<Sales
2015-12-19 22:24:49
775
原创 C++：函数
形参引用形参如果希望改变调用的函数的实参，可以采用引用形参。void swap(int &v1, int &v2){int tmp = v2;v2 = v1;v1 = tmp;}每次调用函数，引用形参被创建并与相应实参关联。操作形参相当于对实参进行操作。从 C 语言背景转到 C++ 的程序员习惯通过传递指针来实现对实参的访问。在 C++ 中，使用引用形参则更安全和
2015-12-19 22:12:49
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人