摘要: // 快速排序,是一种分治的思想。如将 7 12 3 5 8 5 选择以7为基准点进行一趟排序后序列为5 3 5 7 8 12 // 然后分别再对(5 3 5)(8 12)递归,进行快速排序。 其中的难点在于,如何实现以7为中心点,将序列再分为两段。下面介绍使用“两段交换”法来实现分块: ... 阅读全文
posted @ 2014-06-16 20:59 _tham 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快... 阅读全文
posted @ 2014-06-16 20:48 _tham 阅读(362) 评论(0) 推荐(0) 编辑
摘要: qsort :功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中... 阅读全文
posted @ 2014-06-16 20:43 _tham 阅读(556) 评论(0) 推荐(0) 编辑