排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。算.....
分类：
其他好文 时间：
2014-08-19 14:31:04
阅读次数：
280
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比...
分类：
其他好文 时间：
2014-08-19 12:45:54
阅读次数：
247
快速排序算法程序可以写得千奇百怪，但最易理解的个人认为仍是下面的：#include#include#includevoid swap(int *a ,int *b){ int t = *a; *a = *b; *b = t;}int partition(int array[],in...
分类：
其他好文 时间：
2014-08-19 10:46:44
阅读次数：
182
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用...
分类：
其他好文 时间：
2014-08-19 10:37:34
阅读次数：
200
本文给出基于二分查找法的区间查找的定义，并辅以C++源码，并介绍一下二分查找法的区间查找的应用。...
分类：
其他好文 时间：
2014-08-18 16:30:12
阅读次数：
173
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
本文将依次介绍上述八大排序算法。
算法一：插入排序
插入排序示意图
插入排序是一种最简单直观的排序算法，它的工作原理是...
分类：
其他好文 时间：
2014-08-18 14:37:12
阅读次数：
255
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插...
分类：
其他好文 时间：
2014-08-18 14:20:12
阅读次数：
259
目录： 一、什么是Thrift? 1) Thrift内部框架一瞥 2) 支持的数据传输格式、数据传输方式和服务模型 3) Thrift IDL 二、Thrift的官方网站在哪里？ 三、在哪里下载？需要哪些组件的支持？ 四、如何安装？ 五、Golang、Java、Pytho...
分类：
编程语言 时间：
2014-08-17 22:44:13
阅读次数：
407
都是两种效率高而且常用的排序方法，今天来总结下。 先说快排： 首先，快速排序的时间复杂度为nlogn，其思想实质为分治法。而这分治法的基本思想为以下三点： 1.先从数列中取出一个基准数。 2.在分治的过程中，比这个基准数小的数全部放到这个基准数的左边，反之则放到右边。 3.然后再对由第...
分类：
其他好文 时间：
2014-08-17 02:22:30
阅读次数：
186
快速排序法基本思想：
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
程序代码：
#include
...
分类：
其他好文 时间：
2014-08-15 18:01:09
阅读次数：
252
