![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
lw305080
这个作者很懒,什么都没留下…
展开
-
一图彻底搞懂 spark shuffle
一图彻底搞懂 spark shuffle原创 2021-11-26 09:57:38 · 1153 阅读 · 0 评论 -
排序算法1-冒泡排序
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∈原创 2016-11-04 14:52:00 · 230 阅读 · 0 评论 -
排序算法2-插入排序
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]原创 2016-11-04 15:30:01 · 179 阅读 · 0 评论 -
排序算法3-快速排序
该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第一,二步,直到各区间只有一个数。 public class ArrayUtils { public static void printArray(int[] array) { ...原创 2016-11-04 17:16:34 · 188 阅读 · 0 评论 -
排序算法4-堆排序
转载地址:http://blog.csdn.net/kimylrong/article/details/17150475 堆排序算法介绍 堆是一种重要的数据结构,为一棵完全二叉树, 底层如果用数组存储数据的话,假设某个元素为序号为i(Java数组从0开始,i为0到n-1),如果它有左子树,那么左子树的位置是2i+1,如果有右子树,右子树的位置是2i+2,如果有父节点,父转载 2016-11-07 10:55:28 · 281 阅读 · 0 评论