java快速排序的实现方法
作者:kgmucom 在线用户:100
风之恋奇迹私服技术网是一家提供最新互联网编程技术网站
快速排序是执行率很高的排序算法,因此我们在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快速排序的实现方法就为大家介绍到这里了,本文内容致力于帮助学生通过实践和实际项目提高自己的技术,感兴趣的小伙伴们快收藏起来吧!
提供最全面的奇迹sf开服版本和最新的奇迹私服开服技术信息,奇迹私服文库让每一位奇迹私服玩家找到自己需要的版本技术文章
请发表您的评论