排序
来源:互联网 发布:千本樱动作数据 编辑:程序博客网 时间:2024/05/01 08:47
区别在于:
冒泡算法,每次比较如果发现较小的元素在后面,就交换两个相邻的元素。
选择排序算法,改进在于:先并不急于调换位置,先从A[1]开始逐个检查,看哪个数最小就记下该数所在的位置P,等一躺扫描完毕,再把A[P]和A[1]对调,这时A[1]到A[10]中最小的数据就换到了最前面的位置。
所以,选择排序每扫描一遍数组,只需要一次真正的交换,而冒泡可能需要很多次。比较的次数是一样的。
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 无法打开 libboost_regex-vc90-mt-gd-1_44.lib
- (索爱E15i/X8) app2sd应该注意的问题
- 什么是exploit
- PHP(euc) + Smarty(euc) で、UTF-8やSJIS出力する方法(解決策とまとめ)
- 用mfc画三角形
- 排序
- 解决mysql 添加插件时提示 ERROR 1289 (HY000): The ‘plugin’ feature is disabled; you need MySQL built with ‘HAVE_DLOPEN&#
- How to install masterpage,pagelayout,CSS,JS and images through Feature
- android 定位位置后怎么实现在在标记上显示信息窗口?
- Ubuntu操作系统安装使用教程
- TCP TIME_WAIT状态
- MFC中复选框 checkbox
- 常用正则表达式(转载)
- opencv中图片添加文字