排序算法分类：内部排序（在排序过程中不需要访问外存就可以完成排序）外部排序内部排序分类：交换排序冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序合并排序外部排序：
常见的是多路归并算法，即将原文件分为多个能够一次装入内存一部分，分别把每一部分调入内存完成排序，然后对已经排序的....
分类：
其他好文 时间：
2014-06-29 14:23:42
阅读次数：
314
排序算法是我们工作中使用最普遍的算法，常见的语言库中基本都会有排序算法的实现，比如c标准库的qsort，stl的sort函数等。本文首先介绍直接插入排序，归并排序，堆排序，快速排序和基数排序等比较排序算法，然后介绍计数排序，基数排序等具有线性时间的排序算法。本文主要讨论算法的实现方法，并不会过多介绍...
分类：
其他好文 时间：
2014-06-07 21:23:31
阅读次数：
348
常用排序算法有以下几种：冒泡排序、插入排序、快速排序、归并排序、堆排序。本文将对五种常用算法分析并实现。//交换两个元素的值 这里列出几种不同写法void
swap(int *a, int *b){ int c = *a; *a = *b; *b = c;}void swap(in...
分类：
其他好文 时间：
2014-06-07 20:30:48
阅读次数：
315
快速排序的平均性能相当好，故快速排序通常是用于排序的最佳的使用选择。
该算法的关键是对数组进行初始划分。进行完数组划分之后，需要递归地将划分出来的两子数组分别进行快速排序。...
分类：
其他好文 时间：
2014-06-05 01:11:08
阅读次数：
258
快速排序的原理：每次将序列以一个值为界限分成两组，在将两个序列分别以一个界限分成两组这样一直分下去。
int[] a = {11,222,44,63,84,11,24,53,123,25,98,76,34};
第一步：以34将数组a分成两组
11, 25, 24, 11 34, 63, 44, 53, 123, 222, 98, 76, 84
第二步：以11将...
分类：
编程语言 时间：
2014-06-03 03:07:37
阅读次数：
227
快速排序法是对冒泡排序的一种改进，本来是要和冒泡排序写在一个文章里的，不过前两天刚开始在递归调用的时候没有完全理解，昨天晚上google了一把发现原来自己理解错了，我看的这个教材没有写清楚，今天早上调试了一把终于成功。
快速排序算法的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其...
分类：
其他好文 时间：
2014-06-02 21:03:57
阅读次数：
273
快速排序也利用了分治的思想，跟归并排序排序相比减少了交换次数int partition(int
a[],int p,int r){ int x = a[r]; int i = p-1; int j; for(j = p;j<r;j++) {
if(a[j]...
分类：
其他好文 时间：
2014-05-26 02:47:46
阅读次数：
226
快速排序如同其名，是排序中性能比较好的一个排序算法，当数组是顺序的话，他的最差的时间复杂度是O(N^2)，一般的时间复杂度是O(n*lgn).
快速排序的思想就是分治，每一趟排序过程都把一个数放到最终的位置上面去。然后这个位置把数组分为前半部分和后半部分。针对前半部分和后半部分再递推进行快速排序。
快排的java实现：
public class Sort {
public stat...
分类：
其他好文 时间：
2014-05-23 01:44:26
阅读次数：
218
快速排序是一个经常使用的算法，由于每次用的时候，都感觉没有理解清楚，特写一篇文章记录一下。
算法介绍
快速排序有点类似有冒泡排序，冒泡排序从相邻的两个元素比较，小的在左边，大的在右边，这个算法很容易理解。而快速排序它相当于是在一头一尾两边分别排序比较，比较的对象是当前元素值，和一个选定的key值，主题的思想就是通过跟key值比较，把大于key的值放在右边，小于的放在左边这样就完成了...
分类：
其他好文 时间：
2014-05-22 17:06:52
阅读次数：
255
