快速排序
来源:互联网 发布:javascript动画 编辑:程序博客网 时间:2024/06/04 01:15
所谓的快速排序的思想就是,首先把数组的第一个数拿出来做为一个key,在前后分别设置一个i,j做为标识,然后拿这个key对这个数组从后面往前遍历,及j--,直到找到第一个小于这个key的那个数,然后交换这两个值,交换完成后,我们拿着这个key要从i往后遍历了,及i++;一直循环到i=j结束,当这里结束后,我们会发现大于这个key的值都会跑到这个key的后面,不是的话就可能你写错了,小于这个key的就会跑到这个值的前面;然后我们对这个分段的数组再时行递归调用就可以完成整个数组的排序。
用图形法表示由下:
这样就以key分为了两个段,我们把这两个段再递进去就可以解决问题了
实现代码由下:
1 package com.quick; 2 3 public class quick { 4 public void quick_sort(int[] arrays, int lenght) { 5 if (null == arrays || lenght < 1) { 6 System.out.println("input error!"); 7 return; 8 } 9 _quick_sort(arrays, 0, lenght - 1);10 }11 12 public void _quick_sort(int[] arrays, int start, int end) {13 if(start>=end){14 return;15 }16 17 int i = start;18 int j = end;19 int value = arrays[i];20 boolean flag = true;21 while (i != j) {22 if (flag) {23 if (value > arrays[j]) {24 swap(arrays, i, j);25 flag=false;26 27 } else {28 j--;29 }30 }else{31 if(value<arrays[i]){32 swap(arrays, i, j);33 flag=true;34 }else{35 i++;36 }37 }38 }39 snp(arrays);40 _quick_sort(arrays, start, j-1);41 _quick_sort(arrays, i+1, end);42 43 }44 45 public void snp(int[] arrays) {46 for (int i = 0; i < arrays.length; i++) {47 System.out.print(arrays[i] + " ");48 }49 System.out.println();50 }51 52 private void swap(int[] arrays, int i, int j) {53 int temp;54 temp = arrays[i];55 arrays[i] = arrays[j];56 arrays[j] = temp;57 }58 59 public static void main(String args[]) {60 quick q = new quick();61 int[] a = { 49, 38, 65,12,45,5 };62 q.quick_sort(a,6);63 } 64 65 }
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 最大的数
- vector的用法小结
- 大端序和小端序
- javascript将字符串转换为日期并比较大小
- 使用fsck修复文件系统错误
- 快速排序
- TabHosts导航按钮实现自定义图片和文字
- 【New AKOJ】1192: 最长平台
- 【NYOJ】[23]取石子(一)
- poj 2431 Expedition
- poj 1330 Nearest Common Ancestors
- 崔希凡javaWeb笔记day01~day03(2016年5月20日20:39:04)
- hdoj-5680-zxa and set
- JDBC中的setFetchSize()