快速排序算法之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实现

  • 2010年12月13日 16:57
  • 27KB
  • 下载

Java 快速排序算法

  • 2015年07月21日 17:04
  • 2KB
  • 下载

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

算法简介就直接套用百度百科了,感觉讲的挺清楚的,后面会具体分析一下代码。 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思...
  • Belug
  • Belug
  • 2017年04月24日 21:02
  • 267

快速排序算法学习心得(Java实现)

先上代码: ​int AdjustArray(int s[], int l, int r) //返回调整后基准数的位置,传入的参数分别是:子数组,子数组的第一个数的下标,最后一个数的下标 ...

JAVA中快速排序算法的实现

使用快速排序算法对a[0,n-1]进行排序,从a[0,n-1]中选择一个元素作为middle,该元素为中点(支点),把剩下的元素分为两段——left和right;使得left中的元素都小于或等于中点,...

快速排序算法java版实现

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

快速排序算法Java实现

今天看到一篇介绍快速排序的文章,于是自己写了个Java程序实现。 快速排序的算法原理虽然简单,实现的时候还是容易出错。 我这里实现的并不是效率最优的方式,算法导论中的算法是使用就地重排的方式,我实...
  • ahlazy
  • ahlazy
  • 2012年11月22日 17:43
  • 169

快速排序算法(Java实现)

java实现快速排序(简述)
  • anukram
  • anukram
  • 2016年12月08日 22:48
  • 92

用java实现快速排序算法

快速排序算法  java实现  首先说下思路:设置两个指针:head和tail,分别指向第一个和最后一个元素,head像后移动,tail向前移动,选第一个数为标准key。先从后面开始,找到第一个比标准...

Java-快速排序算法的实现

下面代码的一些提示: 使用数组的首元素作为轴值; 每次移动都是右指针先向左移动,直到遇到第一个比轴值小的元素 or 右指针遇到了做指针 停止; 接下来左指针向右移动,直到遇到第一个比轴值大的元素,或者...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序算法之JAVA实现
举报原因:
原因补充:

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