【ALGO】快速排序算法复习

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【ALGO】快速排序算法复习，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含838字，纯文字阅读大概需要2分钟。

内容图文

 

1 循环不变量 

import java.lang.reflect.Array;

public class quickSort {

    private static final int[] array = new int[]{9,-8,7,6,500,1,2,3,4};

    public static void quickSort(int[] array, int begin, int end){

        if(begin >= end){
            return;
        }

        int partition = partition(array, begin, end);

        quickSort(array, begin, partition - 1);
        quickSort(array, partition + 1, end);
    }

    private static int partition(int[] array, int begin, int end) {
        int head = begin;
        int nextIndex = begin;
        while(nextIndex++ < end){
            if(array[nextIndex] < array[head]){
                swap(array, nextIndex, head);
                head++;
            }
        }
        return head;
    }


    public static void main(String[] args) {
        quickSort(array, 0, 8);
        for (int i : array) {
            System.out.println(i);
        }
    }

    private static void swap(int[] array, int head, int tail) {
        int temp = array[head];
        array[head] = array[tail];
        array[tail] = temp;
    }
}

2 总结

  1 每次parititon划分

  2 递归迭代

内容总结

以上是互联网集市为您收集整理的【ALGO】快速排序算法复习全部内容，希望文章能够帮你解决【ALGO】快速排序算法复习所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---