A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© misiyu 中级黑马   /  2015-7-31 23:01  /  321 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序
  
  概念上最简单的排序算法,但是性能最差
  比较次数:O(N^2)
  交换次数:O(N^2)

  算法描述:
  1.从左到右依次比较相邻的两个元素,若左边的元素比右边的大,两者交换位置
  2.重复上一步骤,但上一轮最后参与比较的较大的元素不再参与比较
  3.重复上一步骤,直到没有元素需要比较

选择排序
略优于冒泡排序,虽然比较次数的复杂度和前者一样,但交换次数比前者少了一个量级

比较次数:O(N^2)
交换次数:O(N)

算法思路:
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置 直到全部待排序的数据元素排完。 每轮比较仅做一次交换

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马