FLYtcf的博客

堆排序和topK问题完全二叉树堆排序 完全二叉树 完全二叉树除了树的最后一层节点不需要是满的，其它的每一层从左到右都是满的。它有以下三个特点： 左孩子index=父节点index * 2 + 1 右孩子index=父节点index * 2 + 2 最后一个非叶子节点编号为index/2 堆排序 #include <iostream> // 调整最大堆 int adjust_hea...

快速排序和topK问题快速排序基于链表的快排基于快排思想求解topK问题 快速排序 1、调用partition，找到一个基准index，使得数组左边的元素都小于基准值，数组右边的元素都大于基准值 2、对左侧和右侧的数组递归调用快排 #include <stdio.h> const int MAX_LEN = 10; int partition(int* list, int left...