4.轮回2、3步调直到阁下遍历到的下标重合 5.将取出的第0个位置的值赋值给轮回竣事后阁下指针逗留下的位置

二. 小心前序遍历的思绪，递归，最终完成排序。

代码实现

quickSort([] array, start, (start >= key = left = right = direction = (left < ( i = right; i > left; i-- (array[i] < array[left++] = right = direction = ! right = } ( i = left; i < right; i++ (array[i] > array[right--] = left = direction = ! left = array[left] = quickSort(array,start,left - 1 quickSort(array,left + 1 }

功效测试

[] array = []{1,3,4,10,2,5,6,9,7,8 quickSort(array,array.length - 1 ( i = 0; i < array.length; i++ }

功效打印

1 2 3 4 5 6 7 8 9 10 合并排序

概述

合并排序与快速排序沟通，同样是小心二叉树的头脑，时刻伟大度O(n),与快速排序一样是大量数据排序的最优方法之一。

思绪说明

合并排序是将方针数组分成阁下两个数组，阁下两个数组必需是有序的，然后对这两个数组归并从而实现排序。对付恣意的数组都可以将全部的数据分成多少个数组，每个数组中都只有一个元素，然后两两归并。（因此，合并排序的内存开销会比快速排序多）

代码实现

mergeSort([] array, left, (left >= mid = (left + right) >> 1 mergeSort(array,mid + 1 merge(array,right); merge([] array, mid, leftSize = mid - rightSize = right - mid + 1 [] leftArray = [] rightArray = System.arraycopy(array,leftArray,0 System.arraycopy(array,mid,rightArray,rightSize); index= leftIndex = 0 rightIndex = 0 (leftIndex

测试代码

[] array = []{1,8 mergeSort(array,array.length - 1 ( i = 0; i < array.length; i++ }

功效打印

1 2 3 4 5 6 7 8 9 10

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!