《常用算法排序》课件.pptxVIP

常用算法排序

排序算法概述

冒泡排序

选择排序

插入排序

快速排序

归并排序

目录

排序算法概述

排序是指将一组数据按照一定的顺序排列，以便进行查找、检索等操作。

排序的定义

排序的顺序可以是升序或降序，升序是指从小到大排列，降序是指从大到小排列。

排序的顺序

如果两个元素相等，排序后它们的位置不会改变，则称该排序算法是稳定的。

排序的稳定性

按照比较方式

01

比较排序和非比较排序。比较排序是指通过元素之间的比较来确定位置，而非比较排序是指不通过元素之间的比较来确定位置。

按照时间复杂度

02

线性时间复杂度排序和非线性时间复杂度排序。线性时间复杂度排序是指时间复杂度为O(n)，非线性时间复杂度排序是指时间复杂度大于O(n)。

按照空间复杂度

03

原地排序和需要额外空间的排序。原地排序是指在原有数组上进行排序，不需要额外空间；需要额外空间的排序是指需要开辟额外的存储空间来存储临时数据。

01

02

03

04

时间复杂度

衡量算法执行效率的重要指标，表示算法执行所需的时间与数据量之间的关系。

空间复杂度

衡量算法所需额外空间的重要指标，表示算法执行过程中所需额外空间的大小。

稳定性

衡量算法在处理相等元素时是否保持原有顺序的重要指标。

可读性

衡量算法可理解性和可维护性的重要指标，良好的可读性可以提高代码的可读性和可维护性。

冒泡排序

冒泡排序的基本思想是通过相邻元素之间的比较