快速排序算法之JAVA实现

来源：互联网发布：php微信支付接口教程编辑：程序博客网时间：2024/05/16 15:27

欢迎转载，请注明出处：
http://blog.csdn.net/as02446418/article/details/46792615
最近马上要校招了，重新熟悉一下数据结构和一些常用算法还是很有必要的，之后一段时间我准备陆续写一些关于常用算法的java实现。
今天我们来看一下快速排序：

public class QuickSort {    public static void quickSort(int n[],int low ,int high){        if (low < high) {            int pivot = getMiddle(n,low,high);            quickSort(n, low, pivot-1);            quickSort(n, pivot+1, high);        }    }    public static int getMiddle(int n[],int low ,int high){        int tmp = n[low];        while(low<high){            //注意这个地方是n[high]>=tmp            while(low<high && n[high]>=tmp){                high--;            }            n[low] = n[high];            //注意这个地方是n[high]<=tmp            while (low<high && n[low]<=tmp) {                low++;            }            n[high] = n[low];        }        n[low] = tmp;        return low;    }    public static void main(String[] args){        int n[] = {5,465,448,6,1,31,3,43,65,446,64,6,32,5,5,53,3,654,78465,6,0};        quickSort(n, 0 , n.length-1);        for (int i = 0; i < n.length; i++) {            System.out.println(n[i]+"");        }        System.out.println();    }}

如代码里写的那个地方，由于之前代码写的有纰漏，那个地方只写了大于或小于，没考虑等于的情况，导致在数组中有重复项时就会出现死循环。。。。。望大家引以为戒

0 0