标签:begin int 算法 初学 low array 排序 heigh
快速排序
-
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,
-
然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列
public class QuickSort { public static void main(String[] args) { int[] array = new int[]{3,1,8,34,93,1,35,34,7,9,6,5}; System.out.println(Arrays.toString(array)); quickSort(array,0,array.length-1); System.out.println(Arrays.toString(array)); } static void quickSort(int[] array, int begin, int end) { if (begin < end) { // 将第1个元素作为基准 int target = array[begin]; // 定义两个坐标 int low = begin; int heigh = end; while (low < heigh) { //当基准数比右边数小时 while (low < heigh && target <= array[heigh]) { heigh--; } //当基准数大于右边数,将右边数直接赋值给左边数 array[low] = array[heigh]; //当左边数比基准数小时 while (low < heigh && array[low] <= target) { low++; } //当左边数大于基准数时,将左边数赋值给基准数 array[heigh] = array[low]; } //将基准数放回数组中 array[low] = target; //基准数把数组分成两份,再将这两份分别进行递归 quickSort(array, begin, low); quickSort(array, low + 1, end); } } }
标签:begin,int,算法,初学,low,array,排序,heigh 来源: https://blog.csdn.net/Soul_Ming/article/details/100085708
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。