摘要：
基本思想假设数序列中小于元素a的个数为n，则直接把a放到第n+1个位置上。当存在几个相同的元素时要做适当的调整，因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数。参考代码#include void COUNTINGSORT(int *A, int *B, int ar... 阅读全文
posted @ 2013-02-23 23:41
jihite
阅读(24443)
评论(3)
推荐(2)
摘要：
思路像合并排序一样，快速排序是基于分支模式的：分解：数组A[n]被划分两个字数组A[0..q-1]和A[q+1..n],使得对于数组A[0..q-1]中的元素都小于A[q], A[q+1..n]中的元素都大于等于A[q]。此时A[q]就得排好序。解决：通过递归调用快速排序，对字数组A[0..q-1]... 阅读全文
posted @ 2013-02-23 21:17
jihite
阅读(18859)
评论(0)
推荐(0)
浙公网安备 33010602011771号