永发信息网

VB中选择法排序跟冒泡法排序有什么区别啊?

答案:2  悬赏:40  手机版
解决时间 2021-02-26 20:37
  • 提问者网友:火车头
  • 2021-02-26 00:12
我们明天就要上机考试了,选择法还有冒泡法我应该都会,但是分不清哪个是哪个,我就是担心上机时要求用哪个方法编写程序,这样要是弄错了,可能考试就过不了了,希望大家帮忙一下啊!急~~
最佳答案
  • 五星知识达人网友:人间朝暮
  • 2021-02-26 01:04
冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。选择排序的思想也很直观:每一次排序过程,我们获取当前没有排好序中的最大(小)的元素和数组最右(左)端的元素交换,循环这个过程即可实现对整个数组排序。还有就是选择排序的平均时间复杂度比冒泡排序的稍低:
同样数据的情况下,2种算法的循环次数是一样的,但选择排序只有0到1次交换,而冒泡排序只有0到n次交换
全部回答
  • 1楼网友:長槍戰八方
  • 2021-02-26 02:33

参考

http://wenwen.soso.com/z/q155030042.htm?w=%d1%a1%d4%f1%b7%a8%c5%c5%d0%f2%b8%fa%c3%b0%c5%dd%b7%a8%c5%c5%d0%f2%d3%d0%ca%b2%c3%b4%c7%f8%b1%f0&spi=1&sr=3&w8=%e9%80%89%e6%8b%a9%e6%b3%95%e6%8e%92%e5%ba%8f%e8%b7%9f%e5%86%92%e6%b3%a1%e6%b3%95%e6%8e%92%e5%ba%8f%e6%9c%89%e4%bb%80%e4%b9%88%e5%8c%ba%e5%88%ab&qf=10&rn=17

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯