Android developer.

艺术之旅

快速排序算法之JAVA实现

欢迎转载,请注明出处:
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();


    }



}

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/as02446418/article/details/46792615
个人分类: 算法
想对作者说点什么? 我来说一句

quickSort.java

2017年06月16日 835B 下载

JAVA实现快速排序

2017年05月23日 69KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭