快速排序是从起泡排序改进而得的一种“交换”排序方法。它的基本思想是通过一趟排序将待排记录分割成相邻的两个区域，其中一个区域中的元素均比另一个区域中元素小（区域内不见得有序）则可对这两个区域内的元素进行再排序，以达到整个序列有序。//快速排序#includeint Partition(int a[] ...
分类：
其他好文 时间：
2014-07-16 18:52:04
阅读次数：
156
package mainimport "fmt"func main() { fmt.Printf("Hello, world.\n")}
分类：
其他好文 时间：
2014-07-16 17:38:26
阅读次数：
156
直接插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1...
分类：
其他好文 时间：
2014-07-16 17:32:03
阅读次数：
223
#include int a[101], n;void quicksort(int left, int right) { int i,j,t,temp; if (left>right) return; temp = a[left]; i=left; j=r...
分类：
其他好文 时间：
2014-07-16 12:13:23
阅读次数：
196
写在前面：
排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序，我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码，并未做其他深究探讨。
基础知识：
...
分类：
其他好文 时间：
2014-07-16 09:47:22
阅读次数：
296
Go对web服务器的编写提供了非常好的支持，标准库中提供了net/http包来方便编写服务器。许多教程和书籍在讲到用Go编写web服务器时都会直接教新手用http包写一个最简单的hello world服务器，例子差不多都会像这样：
// 这就是用Go实现的一个最简短的hello world服务器.
package main
import "net/http"
func main() {
h...
分类：
其他好文 时间：
2014-07-16 09:43:16
阅读次数：
216
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
分析：思路和数据的快速排序一样，都需要找到一个pivot元素、或者节点。然后将数组或者单向链表划分为两个部分，然后递归分别快排。
针对数组进行快排的时候，交换交换不同位置的数值，在分而治之完成之后，数据就是排序好的。那么单向链表是什么样的情况呢？除了交换节点值之外，是否有其他更好的方法呢？可以修改指针，不进行数值...
分类：
其他好文 时间：
2014-07-14 20:48:18
阅读次数：
280
1 函数简介
功 能： 使用快速排序例程进行排序
头文件：stdlib.h
用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数： 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针，用于确定排序的顺序
...
分类：
编程语言 时间：
2014-07-14 18:39:16
阅读次数：
408
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地....
分类：
其他好文 时间：
2014-07-14 15:56:17
阅读次数：
227
比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。本文介绍常见的比较排序算法，包括插入排序（Insertion Sort）、希尔排序（Shell Sort）、快速排序（Quicksort）、冒泡排序（Bubble Sort）、鸡尾酒排序（Cocktail Sort）、奇...
分类：
其他好文 时间：
2014-07-14 10:41:39
阅读次数：
479
