数据结构
lbzb456
这个作者很懒,什么都没留下…
展开
-
数据结构复习:排序算法——4.归并排序和基数排序
目录4.归并排序和基数排序4.1 归并排序性能分析4.1 基数排序性能分析4.归并排序和基数排序4.1 归并排序性能分析空间效率时间复杂度稳定性O(1)O(1)O(1)O(n2)O(n^2)O(n2)不稳定4.1 基数排序性能分析空间效率时间复杂度稳定性O(1)O(1)O(1)O(n2)O(n^2)O(n2)不稳定...原创 2020-04-09 15:38:39 · 135 阅读 · 0 评论 -
数据结构复习:排序算法——3.选择排序
文章目录3.选择排序3.1 简单选择排序实例代码结果性能分析3.2 堆排序实例代码结果性能分析3.选择排序3.1 简单选择排序实例代码结果性能分析3.2 堆排序实例代码结果性能分析...原创 2020-04-09 11:44:20 · 162 阅读 · 0 评论 -
数据结构复习:排序算法——2.交换排序
目录2.交换排序2.1冒泡排序实例代码结果性能分析2.2 快速排序实例例1例2代码结果性能分析习题笔记2.交换排序2.1冒泡排序实例从最后查起,当前列表最小的数像泡泡一样浮到有序列表的末尾。浮,即与前一个元素交换。3 2 1 23 6 8 7 5 15 9冒泡过程:3 2 1 23 6 8 7 5 15 (9)3 2 1 23 6 8 7 (5) (9) 153 2 1 23...原创 2020-04-08 21:29:46 · 304 阅读 · 0 评论 -
数据结构复习: 排序算法 ——1.插入排序
目录排序的定义1.插入排序1.1直接插入排序实例代码结果性能分析1.2 折半插入排序实例代码结果性能分析1.3 希尔排序实例代码结果性能分析排序的定义排序:重新排列表中的元素,使表中的元素按关键字递增或递减的过程。算法的稳定性:相同关键字的元素,排序前后相对位置不变,该排序算法即具有稳定性。内部排序:排序过程元素在 内存 中。外部排序:排序过程元素在内、外存中不断移动。内部排序算法的操...原创 2020-04-08 10:05:25 · 588 阅读 · 0 评论 -
数据结构复习 顺序列表
#ifndef SQLIST#define SQLIST#include <iostream>#include <stdio.h>#define MaxSize 15typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;}SqList;bool ...原创 2020-04-07 17:31:46 · 132 阅读 · 0 评论