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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© zwj2015 中级黑马   /  2015-10-25 20:04  /  614 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

我给大家讲一下选择和冒泡排序的区别,只是我自己的理解,给大家看一看。
冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。而选择排序的思想也很直观:每一次排序过程,我们获取当前没有排好序中的最大(小)的元素和数组最右(左)端的元素交换,循环这个过程即可实现对整个数组排序。

选择排序的平均时间复杂度比冒泡排序稍高

1 个回复

倒序浏览
!!!!!!!!!!!!!!!!!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马