标签:数据结构 - Touale Cula's Blog

前言交换排序主要分为:冒泡排序和快速排序 思想:将序列中的两个元素关键字进行比较,后交换两个记录在序列中的位置 应用:队伍排队 一、冒泡排序算法思想: 初始化下标为最后第一个,从后往前(或从前往后)两两比较相邻的元素,若(A[i-1]>A[i]),则进行交换 下标往前移动 模拟实现: - - - - - - - 49 13 13 13 13 13 13 38 ...

前言插入排序主要分为:直接插入排序、折半插入排序、希尔排序 思想:每步将一个待排序对象与前面已排序序列进行比较并插入到适当的位置上。 应用:打扑克牌、打麻将时你所用到的排序方法 一、直接插入排序算法思想: 当存在一个待排序表,$L[1…n]$,某状态下: 有序序列$L[1…i-1]$ $L[i]$ 无序序列$L[i+1…n]$ 查找$L[i]$在$L[1…i-1]$中的插入位...

框架排序分为内部排序和外部排序 内部排序 插入排序 1.直接插入排序 2.折半插入排序 3.希尔排序 交换排序 1.冒泡排序 2.快速排序 选择排序 1.简单选择排序 2.堆排序 归并排序 基数排序 外部排序 多路归并排序 简解该章节起,会对数据结构的排序进行一系列的总结和磨合,细节如下 序号 栏目 1 插入排序 2 交换排序 3 选择排序 ...