快速排序算法之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)的几种排序方法中效率较高,因...
  • Rebirth_Love
  • Rebirth_Love
  • 2016年05月08日 14:21
  • 1084

快速排序(Quicktsort)之Java实现

快速排序算法介绍 快速排序和归并排序都使用分治法来设计算法,区别在于归并排序把数组分为两个基本等长的子数组,分别排好序之后还要进行归并(Merge)操作,而快速排序拆分子数组的时候显得更有艺术,取一个...
  • kimylrong
  • kimylrong
  • 2013年12月05日 13:14
  • 42669

十二之再续:快速排序算法之所有版本的c/c++实现

原作者地址:http://blog.csdn.net/v_JULY_v/article/details/6262915    十二之再续、快速排序算法所有版本的c/c++实现 作者:July、二零一...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年08月27日 00:37
  • 323

【排序算法】快速排序原理及Java实现

快速排序是我们之前学习的冒泡排序的升级,他们都属于交换类排序,都是采用不断的比较和移动来实现排序的。快速排序是一种非常高效的排序算法,它的实现,增大了记录的比较和移动的距离,将关键字较大的记录从前面直...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月27日 09:08
  • 26527

java编程题:用Java实现一个快速排序算法

/** * java编程题:用Java实现一个快速排序算法 * * 快速排序是对冒泡排序的一种改进。 * * 快速排序的基本思想: * 通过一趟排序将要排序的数据分成独立的两部分,...
  • min996358312
  • min996358312
  • 2017年03月23日 14:32
  • 698

排序算法之快速排序详解(附示例代码)

1.快速排序简介 对于包含n个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n的平方)的排序算法.虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择.因为他的平...
  • liuxu841911548
  • liuxu841911548
  • 2017年02月10日 15:37
  • 1019

快速排序法 java实现 三种方法实现

快速排序法 (1)定义 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。 (...
  • u013276277
  • u013276277
  • 2017年05月18日 14:27
  • 974

图文讲解QuickSort快速排序算法(Java版)

什么是快速排序? 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此...
  • IT_ZJYANG
  • IT_ZJYANG
  • 2016年11月30日 14:28
  • 3642

Java快速排序算法的实现

java工程师笔试必考算法题
  • wsxujiacheng
  • wsxujiacheng
  • 2016年11月01日 10:28
  • 275

真正的快速排序算法javascript实现

原理分析: 其基本思想是选取其中一个值,经过一轮排序,将小于此值的数据放置其左(右)边,大于此值的数据放置于其右(左)边, 这样就完成一次快速排序,进而通过递归对左右两侧分别进行快速排序,直到排序组内...
  • u012545279
  • u012545279
  • 2013年12月19日 11:43
  • 2602
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序算法之JAVA实现
举报原因:
原因补充:

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