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

最新推荐文章于 2022-12-25 21:29:08 发布

不存在的歌者

最新推荐文章于 2022-12-25 21:29:08 发布

阅读量232

点赞数

本文链接：https://blog.csdn.net/qq786360186/article/details/76101049

版权

        // 建立一个函数

        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();

        }

   }