关闭

快速排序-java实现

标签: 快速排序
214人阅读 评论(1) 收藏 举报
分类:

所谓的快速排序的思想就是,首先把数组的第一个数拿出来做为一个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);
        } 
}
3
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    小鼠
    求投食~(点图即可)
    个人资料
    • 访问:114822次
    • 积分:2675
    • 等级:
    • 排名:第13633名
    • 原创:109篇
    • 转载:32篇
    • 译文:0篇
    • 评论:348条
    最新评论
    github