数据结构
deephilo
医学信息->生物信息
展开
-
排序算法的分析
一、排序过程的特点:1、冒泡排序和堆排序在每趟处理后,都能产生当前的最大值和最小值(即序列头或尾是有序的)2、简单选择排序和直接插入排序,每趟排序后其前面均为有序的。3、快速排序每一趟就能确定一个元素的最终位置。4、希尔排序、归并排序只有到最后一趟才能产生有序的序列。5、简单选择排序、归并排序和基数排序与序列初始状态无关。二、稳定性:1、稳定:①插入排序类——直接插入排序、折中排序②交换排序类——冒泡③二路归并排序、基数排序2、不稳定:①插入排序类——希尔排序②交换排序类——堆排序原创 2020-11-16 19:15:00 · 1017 阅读 · 4 评论 -
初始化小根堆图示
堆排序排序分为1、插入排序:直接插入、折半插入、希尔2、选择排序:简单选择、堆排序3、交换排序:冒泡、快速4、归并排序、基数排序先记录下如何初始化小根堆原创 2020-11-15 19:27:11 · 3403 阅读 · 0 评论