快速排序java实现
来源:互联网 发布:淘宝卫浴 编辑:程序博客网 时间:2024/05/10 21:17
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
- public class QuickSort {
- public static int[] QuickSort0(int[] pData, int left, int right) {
- int i= left, j= right;
- int middle, strTemp;
- middle = pData[(left + right) / 2];
- do {
- while ((pData[i] < middle) && (i < right))
- i++;
- while ((pData[j] > middle) && (j > left))
- j--;
- if (i <= j) {
- strTemp = pData[i];
- pData[i] = pData[j];
- pData[j] = strTemp;
- i++;
- j--;
- }
- } while (i <= j);
- for (int t = 0; t < pData.length; t++)
- System.out.print(pData[t] + " ");
- System.out.println("");
- if (left < j) {
- QuickSort0(pData, left, j);
- }
- if (right > i)
- QuickSort0(pData, i, right);
- return pData;
- }
- public static void main(String[] argv) {
- int[] pData = { 1,84, 85, 67,600, 88,999 };
- QuickSort0(pData, 0, pData.length - 1);
- }
- }
- 例子的主要思想就是首先取中间的元素作为一个点,找到左边比这个点小的,右边比这个点大,互换位置,一次排序的结果就是以中间这个点分成两部分,左边都比中间的小,右边都比这个大,让后分别对左边和右边进行相似的排序.
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- Java实现快速排序
- Java实现快速排序
- 快速排序java实现
- 快速排序Java实现
- Java实现快速排序
- java快速排序实现
- JAVA实现快速排序
- java实现快速排序
- java 实现快速排序
- 《大话处理器》连载——微架构(13) 去数据相关和控制相关
- 质量管理经中的八个法则
- 敏捷开发生态系统系列之一:序言及需求管理生态(客户价值导向-可工作软件-响应变化)
- 使用HANDLE_MSG宏简化Win32应用的开发
- pthread多线程编程
- 快速排序java实现
- “我友网” 这是一家神奇的网站
- 敏捷开发生态系统系列之二:敏捷生态系统-计划跟踪 I(跨职能团队-共同估算-每日立会-同行压力)
- 关于public private protecetd
- 敏捷开发生态系统系列之三:计划跟踪II(需求优先级排序-迭代期内无变更-团队承诺)
- asp.net三层架构详解
- 敏捷开发生态系统系列之四:计划跟踪II(自组织团队-开发团队自己估算-PO挑战估算-同行压力)
- 科技行业创业者应当优先完成的4件事
- 敏捷开发生态系统之五:关于敏捷生态系统的一次聊天记录(敏捷估算,同行压力,估算扑克)