首页 / JAVA / 关于快速排序的Java代码实现
关于快速排序的Java代码实现
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了关于快速排序的Java代码实现,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2385字,纯文字阅读大概需要4分钟。
内容图文
快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
实现方式一:
1 package test1; 2 3 public class QuicSort { 4 /* 5 * 使用快速排序 6 * arras:要排序的数组 7 * low:数组的开始下标 8 * hight:数组的末尾下标 9 */ 10 public void sort(int[] arras,int low,int hight){ 11int i = low; 12int j = hight; 13if(i>j){ 14return ; 15 } 16//基准元素17int key = arras[low]; 18while(true){//让一趟里面的全部元素都比较完毕 19//j往前走20while(j>i){ 21if(arras[j] < key){ 22//交换23int temp = arras[j]; 24 arras[j] = arras[i]; 25 arras[i] = temp; 26break; 27 }else{ 28 j--; 29 } 30 } 31//i往后走32while(j>i){ 33if(arras[i] > key){ 34//交换35int temp = arras[j]; 36 arras[j] = arras[i]; 37 arras[i] = temp; 38break; 39 }else{ 40 i++; 41 } 42 } 43if(i ==j){ 44break; 45 } 46 } 47//基准左边的数组排序48 sort(arras,low,i-1); 49//基准右边的数组排序50 sort(arras,i+1,hight); 51 } 52/*53 * 打印数组里面的元素 54*/55publicvoid print(int[] arras){ 56for(int i=0 ; i<arras.length;i++){ 57if(i==arras.length-1){ 58 System.out.println(arras[i]); 59 }else{ 60 System.out.print(arras[i]+","); 61 } 62 } 63 } 64publicstaticvoid main(String[] args) { 65int[] as = {49,38,65,97,76,13,27}; 66 QuicSort qs = new QuicSort(); 67 qs.sort(as,0,as.length-1); 68 qs.print(as); 69 } 70 }
实现方式二:
1 package test1; 2 3 public class QuickSort1 { 4 int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 5 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 }; 6public QuickSort1() { 7 quick(a); 8for (int i = 0; i < a.length; i++) 9 System.out.println(a[i]); 10 } 11publicint getMiddle(int[] list, int low, int high) { 12int tmp = list[low]; // 数组的第一个作为中轴13while (low < high) { 14while (low < high && list[high] >= tmp) { 15 high--; 16 } 17 list[low] = list[high]; // 比中轴小的记录移到低端18while (low < high && list[low] <= tmp) { 19 low++; 20 } 21 list[high] = list[low]; // 比中轴大的记录移到高端22 } 23 list[low] = tmp; // 中轴记录到尾24return low; // 返回中轴的位置25 } 26publicvoid _quickSort(int[] list, int low, int high) { 27if (low < high) { 28int middle = getMiddle(list, low, high); // 将list数组进行一分为二29 _quickSort(list, low, middle - 1); // 对低字表进行递归排序30 _quickSort(list, middle + 1, high); // 对高字表进行递归排序31 } 32 } 33publicvoid quick(int[] a2) { 34if (a2.length > 0) { // 查看数组是否为空35 _quickSort(a2, 0, a2.length - 1); 36 } 37 } 38 }
原文:http://www.cnblogs.com/DreamDrive/p/4082659.html
内容总结
以上是互联网集市为您收集整理的关于快速排序的Java代码实现全部内容,希望文章能够帮你解决关于快速排序的Java代码实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。