算法之排序-介绍

算法之排序-介绍

排序就是将一串无序元素变成有序排列的元素的过程。

稳定

如果一个排序算法可以保持相同值的元素,相对位置不变,那么我们可以称这个排序算法是稳定的。

stable

什么是就地排序?

就地排序算法使用常量额外空间来生成输出(仅修改给定数组)。它仅通过修改列表中元素的顺序对列表进行排序。
例如,插入排序和选择排序是就地排序算法,因为它们不使用任何额外的空间,归并排序和计数排序的实现就需要额外空间。

什么是内部和外部排序?

当所有需要排序的数据不能一次放入内存时,排序称为外部排序。外部排序用于大量数据。
当所有数据都放在内存中时,排序称为内部排序。

-------------本文结束感谢您的阅读-------------
坚持分享,您的支持将鼓励我继续创作!
0%