image.png
稳定：如果a原本在b前面，而a=b,排序之后a仍然在b的前面；
不稳定：如果a原本在b前面，而a=b,排序之后a有可能会出现在b的后面；
内排序：所有排序操作都在内存中完成；
外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；
In-place:占用常数内存，不占用额外内存；
Out-place:占用额外内存；
马士兵老师的《忆排序 面试我最强》
选泡插,
快归堆希桶计基,
恩方恩老恩一三,
对恩加k, 恩乘k
不稳 稳稳 不稳 稳,
不稳 不稳 稳稳稳!
选择法 (基本不用, 不稳)
交换法
插入法
归并排序
桶排序
基数排序
文章结构 概述 冒泡排序 插入排序 选择排序 1. 概述 常见的排序算法有：冒泡排序、插入排序、选择排序、归并排序...
算 法：选择排序算法时间复杂度： 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...
算 法：冒泡排序算法时间复杂度： 冒泡排序算法概述 冒泡排序伪代码 冒泡排序实现 冒泡排序算法概述 冒泡排...
术语说明 稳定：如果a原本在b前面，而a=b,排序之后a仍然在b的前面；不稳定：如果a原本在b前面，而a=b,排序...
概述 常用排序算法 冒泡排序 插入排序 选择排序 归并排序 快速排序 冒泡排序 步骤 比较相邻元素，如果前面元素比...
概述 一般排序算法(以元素比较为基础) => 快速排序、归并排序、插入排序、冒泡排序、堆排序 特殊排序算法 => ...
排序算法概述 网上常见的排序算法有十种：冒泡排序、快速排序、插入排序、希尔排序、选择排序、堆排序、归并排序、计数排...
文章概述 介绍各大常用经典的排序算法和效率，以及python实现常用算法（冒泡排序，选择排序，快速排序，插入排序）...
一、综述 二、选择排序 思想： 首先找到数组中最小的元素，其次将它和数组的第一个元素交换位置（如果第一个元素是最小...
在本系列中我们综述十个常用排序算法，分别是简单插入排序、希尔排序、简单选择排序、快速排序、冒泡排序、堆排序、归并排...
本文标题：排序-概述
本文链接：https://www.haomeiwen.com/subject/ktnclrtx.html
网友评论