快速排序-java实现

原创 2016年05月30日 14:13:39

所谓的快速排序的思想就是,首先把数组的第一个数拿出来做为一个key,在前后分别设置一个i,j做为标识,然后拿这个key对这个数组从后面往前遍历,及j–,直到找到第一个小于这个key的那个数,然后交换这两个值,交换完成后,我们拿着这个key要从i往后遍历了,及i++;一直循环到i=j结束,当这里结束后,我们会发现大于这个key的值都会跑到这个key的后面,不是的话就可能你写错了,小于这个key的就会跑到这个值的前面;然后我们对这个分段的数组再时行递归调用就可以完成整个数组的排序
这里写图片描述
实例结果
这里写图片描述

package com.suanfa;

public class Quick {
     public void quick_sort(int[] arrays, int lenght) {
            if (null == arrays || lenght < 1) {
                System.out.println("input error!");
                return;
            }
            _quick_sort(arrays, 0, lenght - 1);
        }

        public void _quick_sort(int[] arrays, int start, int end) {
            if(start>=end){
                return;
            }
            int i = start;
            int j = end;
            int value = arrays[i];
            boolean flag = true;
            while (i != j) {
                if (flag) {
                    if (value > arrays[j]) {
                        swap(arrays, i, j);
                        flag=false;
                    } else {
                        j--;
                    }
                }else{
                    if(value<arrays[i]){
                        swap(arrays, i, j);
                        flag=true;
                    }else{
                        i++;
                    }
                }
            }
            snp(arrays);
            _quick_sort(arrays, start, j-1);
            _quick_sort(arrays, i+1, end);

        }

        public void snp(int[] arrays) {
            for (int i = 0; i < arrays.length; i++) {
                System.out.print(arrays[i] + " ");
            }
            System.out.println();
        }

        private void swap(int[] arrays, int i, int j) {
            int temp;
            temp = arrays[i];
            arrays[i] = arrays[j];
            arrays[j] = temp;
        }

        public static void main(String args[]) {
            Quick q = new Quick();
            int[] a = { 49, 38, 65,12,45,5,76,32,673,15,632,534,753, };//待排序数组
            q.quick_sort(a,13);
        } 
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

JAVA实现快速排序

  • 2017年05月23日 21:18
  • 69KB
  • 下载

java实现快速排序小结

  • 2013年04月03日 11:06
  • 59KB
  • 下载

java 中提供的默认的快速排序的实现

/* * Copyright (c) 1996, Oracle and/or its affiliates. All rights reserved. * DO NOT ALTER OR REMO...

快速排序 java实现

  • 2014年04月04日 15:48
  • 2KB
  • 下载

快速排序Java实现程序

  • 2015年05月24日 09:25
  • 762B
  • 下载

使用Java泛型实现快速排序(快排,Quicksort)

使用Java泛型实现快速排序(快排,Quicksort)

java实现快速排序

  • 2014年09月23日 19:43
  • 796B
  • 下载

快速排序算法JAVA实现

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

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

先上代码: ​int AdjustArray(int s[], int l, int r) //返回调整后基准数的位置,传入的参数分别是:子数组,子数组的第一个数的下标,最后一个数的下标 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序-java实现
举报原因:
原因补充:

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