taoliyu01的博客

参考文章：http://blog.youkuaiyun.com/morewindows/article/details/6684558发现地址：https://www.runoob.com/w3cnote/quick-sort.html要义：数组内任选一个数作为标志key，头尾分别放一个指针(两个指针要向中间靠拢)， ①尾指针递减，直到指向数据小于key，将该数据放到key所在位置；...

要义：相邻两元素比较大小，如逆序则交换。（每遍历一次可以筛选出一个最大值）//Bubble Sortclass Solution { public int[] sortArray(int[] nums) { bubbleSort(nums); return nums; } public void bubbleSort(int[] nums){ int length = nums.length; ...

排序算法之归并排序（MergeSort）要义：将数组不断切分，到最细，再两两合并。（合并时指针放到两数组头部，比较大小，放入新的数组-暂存数组）//Bubble Sortclass Solution { public int[] sortArray(int[] nums) { int[] tmp = new int[nums.length]; mergeSort(nums,0,nums.length,tmp); return nums