- 博客(2)
- 收藏
- 关注
RSS订阅原创 java实现快速排序-递归
快速排序主要思想：利用分治思想，设置一个pivot，比该pivot大的数放在右边，比该pivot小数的放在左边，该pivot的位置确定，从而把数列一分为二，继续递归循环。 package Sort; public class quicksort2 { public static int Partition(int A[],int left,int right) {
2015-05-13 12:14:34
281
原创 Java实现计数排序
计数排序的思想是：对每一个输入的元素x，确定小于x的元素个数。 第一个和第三个for循环所花时间为Θ(k)，其余for循环花费时间为Θ(n)，因此，总时间为Θ(n+k)，当k=O(n)时，我们常采用技术排序，这时运行时间为Θ(n)。 package Sort; public class CountingSort { public void Sort(int A[],int
2015-05-12 21:43:49
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人