- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序算法（Java）
import java.util.*;public class kuaiPai { /*快速排序 * 思路：取一个关键字，通过一趟排序将数组分为大于关键字和小于该关键字两部分 * 重复上述步骤，直到完成排序 * * */ public static void kuaiPai(int[] arr, int left, int right){ //这里的left...
2019-03-05 00:12:37
247
原创 在线笔试题-测试（二）
1、最小堆排序的初始最小堆结果。假设给出一个无序数组：8,5,9,7,13,10,3,6先将这个数组转换成一个二叉树（堆）：最小堆算法思路：从最后（即树最下面）的数6开始，一直往上知道碰到第一个父节点7，这个节点有一个比它小的左节点，则将这个较小的节点与父节点进行交换（即7与6交换位置）。按照这个思路，从树的下层往上走，不断比较父节点与其左右子节点的大小，则在第一波排序后，我们得到...
2019-03-04 18:07:32
2913
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人