快速排序非递归版(利用键值对)

 

        // 建立一个函数        public static void quickSort(int [] array) {                LinkedList<int[]> list = new LinkedList<int[]>();   // 用来保存待处理的范围                int start = 0;                int end = array.length - 1;               list.add(new int[]{start, end});              while (list.size() > 0) {                  int [] range = list.getFirst();                  int s = range[0];                  int e = range[1];                  int temp = array[s];              while (s < e) {                while (s < e && temp < array[e]) {                    e--;                }                if (s == e) {                    break;                }                array[s++] = array[e];                while (s < e && temp > array[s]) {                    s++;                }                if (s == e) {                    break;                }                array[e--] = array[s];            }            array[s] = temp;            if (range[0] < s - 1) {               list.add(new int[]{start, s - 1});            }            if (s + 1 < range[1]) {              list.add(new int[]{s + 1, end});           }          list.removeFirst();        }   }