快速排序-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、Python实现

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

java实现快速排序

  • 2014-09-23 19:43
  • 796B
  • 下载

快速排序 java实现

快速排序——java实现

快速排序是一种常用且比较复杂的排序算法,最坏的情况下运行时间为O(n2) ,  期望的运行时间为O(nlgn). 快速排序采用分治思想,分治过程分为三个步骤。(ps:以下思想参考导论) 分解: 数组A...

快速排序Java实现程序

  • 2015-05-24 09:25
  • 762B
  • 下载

快速排序算法JAVA实现

  • 2010-12-13 16:57
  • 27KB
  • 下载

java实现快速排序

说来感到惭愧,昨天看别人的博客上面一一讲了一些算法,其实这些算法在大学都学过,不过几乎全部忘记了。虽然现在做java上层开发基本上用不到算法,但是还是感觉算法是一种思想,是一种灵魂,所以又不仅翻开了严...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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