java实现快速排序的方法
时间:2020-11-12 08:43:08|栏目:JAVA代码|点击: 次
本文实例讲述了java实现快速排序的方法。分享给大家供大家参考。具体实现方法如下:
public class Quick { public static int[] Data = { 9, 8, 7, 4, 1, 12, 15, 63, 15, 20 }; public static void quick(int left, int right) { int i, j; int Pivot; int temp; i = left; j = right; Pivot = Data[(left+right)/2]; while (i < j) { while (Data[i] < Pivot)i++; while (Data[j] > Pivot) j--; if (i <= j) { temp = Data[i]; Data[i] = Data[j]; Data[j] = temp; i++; j--; } } if (left < j) quick(left, j); if (i < right) quick(i, right); } public static void main(String[] args) { System.out.println("aaa"); quick(0, 9); System.out.println("bbb"); for (int a = 0; a < Data.length; a++) { System.out.print(Data[a] + " "); } } }
希望本文所述对大家的java程序设计有所帮助。
上一篇:java程序运行时内存分配详解
栏 目:JAVA代码
下一篇:配置pom.xml用maven打包java工程的方法(推荐)
本文标题:java实现快速排序的方法
本文地址:http://www.codeinn.net/misctech/21850.html
阅读排行
- 1Java Swing组件BoxLayout布局用法示例
- 2java中-jar 与nohup的对比
- 3Java邮件发送程序(可以同时发给多个地址、可以带附件)
- 4Caused by: java.lang.ClassNotFoundException: org.objectweb.asm.Type异常
- 5Java中自定义异常详解及实例代码
- 6深入理解Java中的克隆
- 7java读取excel文件的两种方法
- 8解析SpringSecurity+JWT认证流程实现
- 9spring boot里增加表单验证hibernate-validator并在freemarker模板里显示错误信息(推荐)
- 10深入解析java虚拟机