快速排序-java实现
2016-05-30 14:13
489 查看
所谓的快速排序的思想就是,首先把数组的第一个数拿出来做为一个key,在前后分别设置一个i,j做为标识,然后拿这个key对这个数组从后面往前遍历,及j–,直到找到第一个小于这个key的那个数,然后交换这两个值,交换完成后,我们拿着这个key要从i往后遍历了,及i++;一直循环到i=j结束,当这里结束后,我们会发现大于这个key的值都会跑到这个key的后面,不是的话就可能你写错了,小于这个key的就会跑到这个值的前面;然后我们对这个分段的数组再时行递归调用就可以完成整个数组的排序
![](https://img-blog.csdn.net/20160530140944014)
实例结果
![](https://img-blog.csdn.net/20160530141241562)
实例结果
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); } }
相关文章推荐
- 快速排序
- C#快速排序算法实例分析
- C++快速排序的分析与优化详解
- php快速排序原理与实现方法分析
- js实现数组冒泡排序、快速排序原理
- php简单实现快速排序的方法
- Java 快速排序(QuickSort)原理及实现代码
- 快速排序和分治排序介绍
- java 算法之快速排序实现代码
- Java实现快速排序算法(Quicktsort)
- Java中的数组排序方式(快速排序、冒泡排序、选择排序)
- 快速排序的原理及java代码实现
- C/C++实现快速排序的方法
- c语言实现冒泡排序、希尔排序等多种算法示例
- 深入单链表的快速排序详解
- C++实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- JavaScript实现快速排序的方法
- C#使用委托实现的快速排序算法实例
- C语言的冒泡排序和快速排序算法使用实例
- javascript与Python快速排序实例对比