摘要: 看了左神的堆排序,觉得思路很清晰,比常见的递归的堆排序要更容易理解,所以自己整理了一下笔记,带大家一步步实现堆排序算法 首先介绍什么是大根堆:每一个子树的最大值都是子树的头结点,即根结点是所有结点的最大值 堆排序是基于数组和二叉树思想实现的(二叉树是脑补结构,实际是数组) 堆排序过程 1、数组建成大 阅读全文
posted @ 2019-07-26 18:49 CYYZ古月 阅读(1112) 评论(0) 推荐(0) 编辑
摘要: #define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <string.h>int swap(int source[],int a,int b){ int temp; temp = source[a]; 阅读全文
posted @ 2019-07-26 13:30 CYYZ古月 阅读(283) 评论(0) 推荐(0) 编辑