lw305080的博客

一图彻底搞懂 spark shuffle

funtion buffleSort(int[] array){    i:0->array.length-1       j:0->array.length-1-i          if array[j]>array[j+1]             array[j] 与array[j] 交换}速记：i∈[0,N-1) //循环N-1遍 j∈

function insertSort(int[] array){    i:1->array.length-1       tmp=array[i]       position=i       j:i-1->0          if array[j] > array[j-1]             array[j+1] = array[j]

该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第一，二步，直到各区间只有一个数。public class ArrayUtils { public static void printArray(int[] array) { ...

转载地址：http://blog.youkuaiyun.com/kimylrong/article/details/17150475堆排序算法介绍堆是一种重要的数据结构，为一棵完全二叉树, 底层如果用数组存储数据的话，假设某个元素为序号为i(Java数组从0开始,i为0到n-1),如果它有左子树，那么左子树的位置是2i+1，如果有右子树，右子树的位置是2i+2，如果有父节点，父