java 算法基础之快速排序算法+附完整代码

       经过寒假到暑假为期将近九个月的假期,终于开学了.每次开学都有一个过渡期,交这个交那个材料作业什么的.现在心情就是踏实下来,多撸代码,多学习.当然博客停更这么一段时间也要继续进行了.对于上学期学习的算法,以及今后算法的进一步学习,整一个算法专栏还是很有必要的.

---

快速排序算法

官方的回答了他的废话,先上百度百科

算法思想

       首先把数组的第一个数拿出来做为一个key，在前后分别设置一个i,j做为标识，然后拿这个key对这个数组从后面往前遍历，及j–，直到找到第一个小于这个key的那个数，然后交换这两个值，交换完成后，我们拿着这个key要从i往后遍历了，及i++;一直循环到i=j结束，当这里结束后，我们会发现大于这个key的值都会跑到这个key的后面，不是的话就可能你写错了，小于这个key的就会跑到这个值的前面；然后我们对这个分段的数组再时行递归调用就可以完成整个数组的排序。

算法思想结合团片解析更为直观

package com.quick;

public class quick {
    public void quick_sort(int[] arrays, int lenght) {
        if (null == arrays || lenght < 1) {
            System.out.println("input error!");
            return;
        }
        _quick_sort(arrays, 0, lenght - 1);
    }

    public void _quick_sort(int[] arrays, int start, int end) {
        if(start>=end){
            return;
        }

        int i = start;
        int j = end;
        int value = arrays[i];
        boolean flag = true;
        while (i != j) {
            if (flag) {
                if (value > arrays[j]) {  //49, 38, 65,12,45,
                    swap(arrays, i, j);  //45 38 65 12 49
                    flag=false;

                } else {
                    j--;
                }
            }else{
                if(value<arrays[i]){
                    swap(arrays, i, j);
                    flag=true;
                }else{
                    i++;
                }
            }
        }
        snp(arrays);
        _quick_sort(arrays, start, j-1);
        _quick_sort(arrays, i+1, end);

    }

    public void snp(int[] arrays) {
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i] + " ");
        }
        System.out.println();
    }

    private void swap(int[] arrays, int i, int j) {
        int temp;
        temp = arrays[i];
        arrays[i] = arrays[j];
        arrays[j] = temp;
    }

    public static void main(String args[]) {
        quick q = new quick();
        int[] a = { 47, 36, 64,12,45,5 };
        q.quick_sort(a,6);
    }

}

想要熟悉代码最好debug一下,反正我每次想理解一些代码的时候就debug看一下流程,可能会更好的理解.上学期学的时候只是知道思想但真上手写代码的时候根本不在那个层次,