2022年6月12日
【C# 排序】堆排序 heap sort
摘要： 概览 定义 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点。 完全二叉树的知识 数组索引是从0开始 通常堆是通过一维数组来实现的。在阵列起始位置为0的情形中：父节点i的 阅读全文
posted @ 2022-06-12 15:24 小林野夫 阅读(585) 评论(1) 推荐(1)
【C# 排序】简单选择排序
摘要： 概览 定义 选择排序:每一趟在待排序元素中选取关键字最小(或最大)的元素, 和首个待排序元素的做交换。 适用范围 适用性:既可以用于顺序表，也可用开链表 时间和空间复杂度 时间复杂度：O(N） 空间复杂度：O(1） 稳定性 简单选择排序是不稳定的 算法执行步骤 第一趟：从左往右扫描找出最小元素，和第 阅读全文
posted @ 2022-06-12 01:31 小林野夫 阅读(77) 评论(0) 推荐(0)
原文链接：https://www.cnblogs.com/cdaniu/