【数据结构】对排序的综合总结

排序可以分为以下几个大类：
（1）插入排序：直接插入排序、折半插入排序和希尔排序
（2）交换排序：快速排序和冒泡排序
（3）选择排序：简单选择排序和堆排序
（4）外部排序：归并排序和基数排序

针对内部排序的效率总结：
（1）时间复杂度为 O(nlogn) 的有：希尔排序、快速排序和堆排序
（2）空间复杂度不为 O(1) 的有：快速排序，采用递归需要用到栈，所以 O(logn) ~ O(n)
（3）对于稳定性来说，只有三种排序是稳定的：插入排序的前两种和冒泡排序
（4）对于全局有序来说：选择排序和交换排序

对于数据初始状态总结：
（1）对于少量数据的排序 —— 直接插入和选择排序
（2）数据基本有序的情况 —— 直接插入、折半插入和冒泡排序（正序）
（3）中等规模的数据，最差和平均差不多 —— 希尔排序
（4）适用于数据规模较大的 —— 堆排序、归并排序、基数排序、快速排序
（5）数据规模较大，数据分布随机 —— 快速排序

【数据结构】对排序的综合总结相关推荐

数据结构排序算法综合运用及比较（C语言实现）
排序算法综合及效率比较实验目的实验内容实验要求实验步骤概要设计详细设计软件测试设计总结源程序代码 1.实验目的 (1)熟练掌握几种经典排序的算法(如冒泡排序.选择排序.插入排序.希尔 ...
数据结构——八大排序（全）
目录排序的基本概念和分类排序算法的稳定性内排序和外排序 1. 时间性能 2.辅助空间 3.算法的复杂性 4.排序用到的结构体和函数冒泡排序排序原理代码代码1 代码2(正宗的冒泡排序) 代 ...
【数据结构】排序算法及优化整理
排序算法排序算法选择排序 Selection Sort 插入排序 Insertion Sort 归并算法 Merge Sort 快速排序 Quick Sort 堆排序 Heap Sort 二叉堆的 ...
【数据结构】排序相关题目及各种排序方法的总结
[数据结构之排序] 常用的排序方法有:直接插入排序.希尔排序.冒泡排序.快速排序.简单选择排序.树形选择排序.堆排序.归并排序.基数排序提示:如有不理解的知识点,请看B站最好的数据结构老师王卓老师的 ...
鸡尾酒排序算法c语言,[golang] 数据结构-鸡尾酒排序
吐个槽又是一个不正经取名的排序算法.真要说和鸡尾酒间的关系,大概就是想喝到鸡尾酒(得到排序好的队列)就要摇晃酒杯让不同的成分混合均匀(向两个方向冒泡排序) 原理鸡尾酒排序(Cocktail Sor ...
数据结构------选择排序
数据结构------选择排序原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> void simpleSelectSor ...
数据结构-王道-排序
排序关于排序算法的视频演示直接插入排序从上面的插入排序思想中,不难得到一种简单直接的插入排序算法.假设待排序表在某次过程中属于这种情况. |有序序列\(L[1\ldots i-1]\)|L(i) ...
希尔排序python 简书_数据结构_排序_直接插入+希尔排序
数据结构_排序_直接插入排序+希尔排序其实主要是为了讲述希尔排序,不过插入排序是希尔排序的基础,因此先来讲直接插入排序. 一.直接插入排序 1.原理下标 0 1 2 3 4 5 6 7 8 -- ...
常用数据结构以及数据结构的排序算法
2019独角兽企业重金招聘Python工程师标准>>> 数组 (Array) 在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来.这些按序排列的同类数据元素 ...
【数据结构(C语言)】数据结构-内部排序
内部排序文章目录内部排序一.概述 (1)排序定义 (2)稳定性 (3)内部排序和外部排序 (4)两种基本操作 (5)数据类型定义二.分类 (1)插入排序 (2)交换排序 (3)选择排序 (4) ...

【数据结构】对排序的综合总结

【数据结构】对排序的综合总结相关推荐

最新文章

热门文章