feisky

云计算、虚拟化与Linux技术笔记
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2009年12月9日

摘要: 一、简单排序算法 1.冒泡法:这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上 而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 冒泡排序是稳定的。算法时间复杂度O(n^2)。void BubbleSort(int ... 阅读全文

posted @ 2009-12-09 16:05 feisky 阅读(1094) 评论(0) 推荐(0) 编辑

无觅相关文章插件,快速提升流量