算法稳定性 - 走看看

zoukankan html css js c++ java

算法稳定性

算法稳定性

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

简而言之：算法稳定性就是相同的两个元素，不会交换，就是稳定的，如果相同的两个元素会交换，就是不稳定的

查看全文

相关阅读:
“main cannot be resolved or is not a field”解决方案
 .net学习笔记----有序集合SortedList、SortedList<TKey,TValue>、SortedDictionary<TKey,TValue>
MVC学习笔记---ModelBinder
MVC学习笔记---MVC框架执行顺序
 服务器知识----IIS架设问题
 C/C++学习笔记---primer基础知识
 C/C++学习笔记----指针的理解
 C#学习笔记-----C#枚举中的位运算权限分配
 CSS学习笔记----CSS3自定义字体图标
 Clr Via C#读书笔记----基元线程同步构造

原文地址：https://www.cnblogs.com/yzjT-mac/p/6253521.html

Copyright © 2011-2022 走看看