408 DataStructure_Algorithm - 8.4 选择排序

最新推荐文章于 2021-02-18 16:12:14 发布
最新推荐文章于 2021-02-18 16:12:14 发布
阅读量138 收藏
点赞数
分类专栏： 计算机408
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Vast_Wang/article/details/112386022
版权

目录

 

8.4.1 简单选择排序

基本概念

算法实现

时空复杂度分析

稳定性

总结

8.4.2 堆排序

基本概念

回顾二叉排序树

堆概念解释

大根堆

代码实现

时空复杂度分析

建立大根堆代码

稳定性

总结

堆的操作 删除&插入元素

初始化堆

插入元素

删除元素

8.4.3 练习题

 

8.4.1 简单选择排序

基本概念

算法实现

时空复杂度分析

 

稳定性

总结

8.4.2 堆排序

基本概念

回顾二叉排序树

 

中序遍历便可得到顺序表

堆概念解释

 

大根堆

 

 

 

 

代码实现

 

 

 

 

 

 

 

 

时空复杂度分析

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

建立大根堆代码

 

 

 

 

 

 

 

稳定性

 

 

 

 

 

总结

 

 

堆的操作 删除&插入元素

初始化堆

 

 

插入元素

 

在最后的结点上插入，然后再调整堆

 

删除元素

 

删除堆顶元素（输出最小/大元素），将最底层的元素置换被删除的元素，然后再进行调整

 

8.4.3 练习题

 

 

 

 

vast_wang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
DataStructure_Algorithm:排序算法
03-25
数据结构算法 （最新工作比较忙，可能不会及时更新，可以将...选择排序 插入排序 冒泡排序 希尔排序 快速排序 归并排序 堆排序 有序摘要的合并 取数字指定数字的字 求整数最大数的数值 找到字符串中第一个不重复的字符
DataStructure_Algorithm
03-29
“＃Python_DataStructure_Algorithm”
Study-DataStructure-Algorithm-by-python
04-01
数据结构算法程序员/ skill...SkillTest_level1_Capture .PNG讲座/ list_implemtation ArrayList.py被列表实现为数组SinglyLinkedList.py DoublyLinkedList.py演讲/堆栈队列LinearQueue.py LinkedQueue.py CircularQueu
DataStructure_Algorithm_cpp
05-11
Answers to Data Structures and Algorithm Analysis in C++(5th)答案：数据结构与算法分析C++实现（第五版）
408-网络：子网的划分基本概念
vast668的博客
11-22 2068
划分子网就是要将一个网络均分成几个相同的网络，这个网络里面有子网自己的广播域和初始IP地址 子网掩码不会减少这个网络里的主机的数量 比如 10.0.0.0/24 这个网络里有256-2=254台可用的物理主机 10.0.0.1————10.0.0.254 10.0.0.7/25 10.0.0.1—————10.0.0.126 10....
计算机科学概论，[美]内尔黛尔（Nell Dale） 约翰路易斯（John Lewis） 读后感
vast668的博客
09-15 1127
                           
408计组-1计算机组成原理概述
vast668的博客
10-01 1054
一 、CPU+内存 工作的流程 还是得先讲一下计算机组成原理的第一章： cpu+内存 工作的流程 NOTE：现代计算机CPU已经集成MAR、MDR -------------------------------------------------------------- 整个过程主要分为三个步骤：1.取指令，2.分析指令、3.执行指令 程序中的第一条指令位于PC（process count）程序计数器，根据pc取出第一条指令，经过移码，执行步骤等，控制计算机个功能部件协同运行，完成这..
408-计组 2原码、反码、补码、移码的理解-jiku_wang
vast668的博客
06-25 648
原码、反码、补码、移码 原、反、补码都是来处理负数的，正数的原、反、补码是本身自己，因为是相同的。 1. 数据在计算机中的存在形式： 众所周知数据是以100101010形式存储在计算机中的 数据分为有符号数和无符号数；无符号数全部为数值位；有符号数的首位为符号位，0为正，1为负； 为什么会有有符号数的存在，这是自然发展的必然，表示“欠别人的钱的数量” 但这一情况对计算机并不是很友好： example： 设计算机字长为4bit（只能存放4位） +1：0001 -1：1001 ..
408-计组 3存储系统
vast668的博客
08-09 395
dfdf
408-计组 2数据的表示和运算
vast668的博客
08-09 363
============================= 海明码： 1，计算出信息码的个数 2， 2**k >= n + k +1; 得到校验码k 的数量 3，算出位置，校验位的位置都是2**k 一直到2**（k-1） 4，如何计校验值 是根据数据位的相互异或来确定的，至于是哪几个数据位， 是根据数据位的二进制数来确定的 example： 3 ——> 0 1 1 5 ——> 1 0 1 6 ——> 1 1 0 7 ——> 1...
408 DataStructure_Algorithm - 7.4 散列表（哈希表）
vast668的博客
12-25 318
第七章：散列表（哈希表）
408 Computer Network 四层 传输层 - 5.3 TCP协议
vast668的博客
02-18 316
TCP协议，连接管理，重传机制，流量控制，拥塞控制
408 DataStructure_Algorithm - 8.7 外部排序
vast668的博客
01-09 262
外部排序：归并、多路归并、败者树、置换-选择、最佳归并排序
408 OS-1 浅析X86架构
vast668的博客
10-01 258
请先查看计组概述第一章： https://blog.csdn.net/Vast_Wang/article/details/108893893 ============================================ X86的由来： CPU 和内存传输数据，靠的都是总线。 其实总线上主要有两类数据，一个是地址数据，也就是我想拿内存中哪个位置的数据，这类总线叫地址总线（Address Bus）； 另一类是真正的数据，这类总线叫数据总线（Data Bus）。 所以说，总线其实有点像连
408 Computer Network 三层 网络层 - 4.6/7/8 IP组播／移动IP/网络层设备
vast668的博客
02-15 254
组播、移动IP、网络层设备
408 Computer Network 二层 数据链路层 - 3.4 流量控制与可靠传输机制
vast668的博客
01-27 243
3.4.1流量控制&可靠传输 基本概念 流量控制方法 可靠传输、滑动窗口、流量控制概念 脑图时刻 信道利用率概念 单帧滑动窗口与停止等待协议 基本概念 停等协议无差错协议 停等协议有差错情况 停等协议性能分析 停等协议信道利用率练习题 脑图时刻 后退N帧协议GBN ...
408 Computer Network 三层 网络层 - 4.1&4.2 网络层功能&路由算法
vast668的博客
02-11 235
网络层功能&路哟选择算法
408 DataStructure_Algorithm - 5.5 树、森林的应用
vast668的博客
12-19 228
树和森林的应用
408 DataStructure_Algorithm - 6.4 图的应用
vast668的博客
01-03 219
图的应用（5个）
用c语言编写一个程序,要求是1．用c语言编写一个简单的学生信息管理程序，能实现对学生信息的简单管理。 2．具体要求：建立一个N个学生的信息登记表，每个学生的信息包括：学号，姓名，2 门课程的成绩（DataStructure,C,）和总分（SUM）。 3．程序运行时显示一个简单的菜单，例如： ****（1）：信息输入（INPUT）*************************** ****（2）：总分统计（COUNT）************************** ****（3）：按DataStructure项排序（SortDataStructure）****** ****（4）：按C项排序（SortC）************************** ****（5）：按SUM项排序（SortSUM）******************** ****（6）：输入C成绩，查找该成绩位置******************** ****请选择输入（1-6）： *************************** 4．根据菜单项从键盘输入数字（1-6）选择执行不同的功能，三个排序应采用不同的排序方法（直接插入排序、希尔排序、快速排序），在菜单中显式说明，并在执行对应的算法后，输出排序结果。 5．输入数字6调用折半查找函数查找某一C成绩的记录并输出。 参考结构类型定义： #define N 4 typedef struct {   int no; char name[20];  int DataStructure; int C;  int SUM;  }student; typedef structure{ student STU[N]; int length; }STUDENT;
最新发布
05-31
printf("****（3）：按DataStructure项排序（SortDataStructure）******\n"); printf("****（4）：按C项排序（SortC）**************************\n"); printf("****（5）：按SUM项排序（SortSUM）**************...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值