排序
阿飞1120
这个作者很懒,什么都没留下…
展开
-
堆排序和topK问题
堆排序和topK问题完全二叉树堆排序完全二叉树完全二叉树除了树的最后一层节点不需要是满的,其它的每一层从左到右都是满的。它有以下三个特点:左孩子index=父节点index * 2 + 1右孩子index=父节点index * 2 + 2最后一个非叶子节点编号为index/2堆排序#include <iostream>// 调整最大堆int adjust_hea...原创 2019-10-02 14:22:03 · 233 阅读 · 0 评论 -
顺序表、链表快排,基于快排求解topK问题
快速排序和topK问题快速排序基于链表的快排基于快排思想求解topK问题快速排序1、调用partition,找到一个基准index,使得数组左边的元素都小于基准值,数组右边的元素都大于基准值2、对左侧和右侧的数组递归调用快排#include <stdio.h>const int MAX_LEN = 10;int partition(int* list, int left...原创 2019-10-04 12:12:27 · 412 阅读 · 0 评论