majichen95的博客

相比较原始快排，这里优化了两个地方： 优化1：为防止在近乎有序的数组，partition分割极度不平衡，可将v元素随机化选取 优化2：递归到一定程度可使用插入排序 另外为了方便大家理解partition过程，附图一张： public void quickSort(int[] nums){ if(nums == null || nums.length <=0) ...

动画演示 归并过程Merge 设置一个辅助空间aux（图下二数组） 代码优化，merge操作只在arr[mid] > arr[mid+1]时进行，否则说明两部分是有序的，这样当数组接近有序的情况，归并次数减少，效率提高。 void mergeSort(int[] arr){ mergeSort(arr, 0, arr.length-1); ...

1、插入排序（初版） public void insertSort(int[] nums){ if(nums == null || nums.length&lt;=0) return; for(int i=1 ; i&lt;nums.length ; i++){ for(int j=i ; j&gt;0 ; j--){ ...

给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0，1 和 2 分别代表红，白，蓝。 样例 给你数组[1, 0, 1, 2], 需要将该数组原地排序为[0, 1, 1, 2]。 挑战 一个相当直接的解决方案是使用计数排序扫描2遍的算法。 首先，迭代数组计算 0,1,2 出现的次数，然后依次...

Given arotatedsorted array, recover it to sorted array in-place. Clarification What is rotated array? For example, the orginal array is [1,2,3,4], The rotated array of it can be