摘要：
基于上篇博客最后的思路做以修改package com.quickSort2;public class ArrayIns { private int nElems; private int[] arr; public ArrayIns(int max) { arr = new int[max]; nElems = 0; } public int size() { return nElems; } public void insert(int value) { arr[nElems++] = value; } public void display() { for (int i = 0;... 阅读全文
摘要：
在划分的基础上进行快速排序：思路：递归调用快速排序（recQuickSort(left,right)）方法,pivot选取节点right的值（改进时可以将pivot设置为数据项最左端，最右端，和中间值的平均值）if(left<=right) return;else { int pivot = arr[right]; int position = partitionIt(left, right, pivot); recQuickSort(left, position - 1); recQuickSort(position + 1, right); }源代码：package com.quic 阅读全文
摘要：
目标：在一组数a0,a1,a2,a3,a4,a5,a6,a7,a8,a9中尽量取其中间值，以此为pivot，值大于pivot的元素置于pivot左边，反之至于右边。源代码：package com.paixu;public class ArrayPar { private int nElems; private long[] arr; public ArrayPar(int max){ arr = new long[max]; nElems =0; } public void insert(long value){ arr[nElems+... 阅读全文