冒泡排序法和选择排序法的区别
1 回答
慕粉3187274
TA贡献18条经验 获得超13个赞
冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。而选择排序的思想也很直观:每一次排序过程,我们获取当前没有排好序中的最大(小)的元素和数组最右(左)端的元素交换,循环这个过程即可实现对整个数组排序。
选择排序的平均时间复杂度比冒泡排序稍高
- 1 回答
- 0 关注
- 1849 浏览
添加回答
举报
0/150
提交
取消