码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法

时间:2017-09-26 13:00:10      阅读:224      评论:0      收藏:0      [点我收藏+]

标签:算法   稳定性   排序   改变   第一个   bsp   结果   另一个   sub   

排序的稳定性

  通俗地讲就是保证排序前后两个相等的数的相对顺序不变。

  例如:Ai=Aj,排序前AiAj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的。

  排位算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,逐次按高位排序,低位排序后元素的顺序在高位也相同时是不会改变的。

 

冒泡排序

排序算法

标签:算法   稳定性   排序   改变   第一个   bsp   结果   另一个   sub   

原文地址:http://www.cnblogs.com/lovesiyi/p/7595925.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!