算法
Lewis_Wjj
业精于勤,荒于嬉
展开
-
常用排序(插入、堆、归并)
一、插入排序 排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。 1、冒泡排序(稳定) 冒泡排序是比较相邻两个元素的值的大小,当相邻元素的值相等时,这两个元素不会交换位置,因此冒泡排序不会改变相等元素的前后位原创 2016-03-22 16:34:17 · 434 阅读 · 1 评论 -
常用排序(稳定性、时间/空间复杂度)
一、稳定性 排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。 1、冒泡排序(稳定) 冒泡排序是比较相邻两个元素的值的大小,当相邻元素的值相等时,这两个元素不会交换位置,因此冒泡排序不会改变相等元素的前后位置原创 2016-03-23 00:29:32 · 524 阅读 · 0 评论