✨算法系列文章保举：
大家好，我是老三，一个刷没有动算法的法式员。排序算法相干题目尽管正在力扣中没有是许多，可是口试中动没有动要脚撕一下。接下去，我们看一下十年夜底子排序。
排序根柢
排序算法的稳定性
甚么是排序算法的稳定性呢？
当待排序记载的枢纽字均没有不异时，排序成果是唯一的，不然排序成果不唯一[1]。
正在待排序的文件中，若存正在多个枢纽字不异的记载，颠末排序后那些具有不异枢纽字的记载之间的相对次第连结稳定，该排序办法是稳定的：
若具有不异枢纽字的记载之间的相对次第发作变革，则称这类排序办法是没有稳定的。
排序算法的稳定性是针对一切输进真例而行的。即正在一切能够的输进真例中，只需有一个真例使得算法没有满意稳定性请求，那末这类排序算法便是没有稳定的。
排序的分类
按正在排序过程当中能否触及数据的内乱、中存交流去分类，排序大抵分为两类：内乱部排序战内部排序。
根据能否经由过程比力去决议元素间的相对次第，排序能够分为比力类排序战非比力类排序。
冒泡排序
冒泡排序道理
柿子浮薄硬的捏，先从最简朴的开端。
冒泡排序有着好听的名字，也有着最好大白的思路。
冒泡排序的底子思惟是，从一端到另外一端遍历，两两比力相邻元素的巨细，假如是反序则交流。
动图以下（滥觞参考[4]）：
简朴代码完成
先简朴完成以下，很简朴，两层轮回，相邻元素比力：
[code] public void sort(int[] nums) { for (int i = 0; i <span class="token operator"> |
1、本网站属于个人的非赢利性网站，转载的文章遵循原作者的版权声明，如果原文没有版权声明，按照目前互联网开放的原则，我们将在不通知作者的情况下，转载文章;如果原文明确注明“禁止转载”，我们一定不会转载。如果我们转载的文章不符合作者的版权声明或者作者不想让我们转载您的文章的话，请您发送邮箱：Cdnjson@163.com提供相关证明，我们将积极配合您！
2、本网站转载文章仅为传播更多信息之目的，凡在本网站出现的信息，均仅供参考。本网站将尽力确保所提供信息的准确性及可靠性，但不保证信息的正确性和完整性，且不对因信息的不正确或遗漏导致的任何损失或损害承担责任。
3、任何透过本网站网页而链接及得到的资讯、产品及服务，本网站概不负责，亦不负任何法律责任。
4、本网站所刊发、转载的文章，其版权均归原作者所有，如其他媒体、网站或个人从本网下载使用，请在转载有关文章时务必尊重该文章的著作权，保留本网注明的“稿件来源”，并自负版权等法律责任。
代码
1047 人阅读
|
0 人回复
