快速排序算法之JAVA实现

原创 2015年07月07日 18:04:42

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


    }



}

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

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

Java实现算法之快速排序

本文参考了:http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因...

[算法之排序]快速排序算法(java实现)

/*** * * @author xiaoo_gan * 快速排序 * * * 测试: * 第一种partition * 排序 20000000 个数, 快速排序用时: ...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

【算法】JAVA快速排序法实现

基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成...

快速排序算法java版实现

本文使用java实现快速排序。

排序算法之快速排序、归并排序(java实现)

前面一篇文章已经讲到了三个比较简单的排序算法,现在准备说一下比较高级一点的两个算法,他们在数据量比较大的时候的效果还是很明显的,我这里给出java的实现代码。 1.快速排序 过程:将待排序的第一个...

Java实现数组的快速排序(快速排序算法)

实现快速排序算法的关键在于先在数组中选择一个数字,接下来把数组中的数字分为两部分,比选择数字小的数字移动到数组的左边,比选择数字大的数字移动到数组的右边。 具体的实现算法为: 设要排序的数组是A[...

排序算法之快速排序法(Java实现)

什么是快速排序法,请自行百度,建议看一下视频,下面贴张图,有助于大家的理解。 //说明——快速排序法:对数组里的10个整数,按从小到大的顺序打印出来 //作者——来智慧 //学校——河北大学 //时...

快速排序算法(java实现)

在此附上一张快速排序算法的简单易懂图。 package test; import java.util.Arrays; public class QKSortDemo { ...

java实现快速排序算法

package cn.com.wanghy; /** * 快速排序:是对起泡排序的一种改进,它的基本思想是:通过一趟排序将待排序记录分割成独立的两部分, * 其汇总一部分记录的关键字均比另一部分...

快速排序算法-Java、Python实现

算法简介就直接套用百度百科了,感觉讲的挺清楚的,后面会具体分析一下代码。 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思...
  • Belug
  • Belug
  • 2017-04-24 21:02
  • 189
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)