2019 年 5月 7 日随笔档案 - daydayup88

2019年5月7日

摘要：一、堆排是个非常重要的排序算法了，也能够牵扯到很多其他方面的知识先看代码 1 public static void heapSort(int[] arr) { 2 if (arr == null || arr.length < 2) { 3 return; 4 } 5 for (int i = 0 阅读全文

posted @ 2019-05-07 17:39 daydayup88 阅读(131) 评论(0) 推荐(0) 编辑

快排及其应用

摘要：一、快排的引入： 1.给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。这就是快排的一个partition的过程，简单，代码就不给了。 2.稍微进阶：荷兰国旗问题：给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num 阅读全文

posted @ 2019-05-07 16:56 daydayup88 阅读(323) 评论(0) 推荐(0) 编辑