冒泡排序和选择排序的区别C语言(冒泡排序和选择排序的区别)
2022-09-12 17:54:14
•
来源:
导读 大家好,今天小六子来为大家解答以下的问题,关于冒泡排序和选择排序的区别C语言,冒泡排序和选择排序的区别这个很多人还不知道,现在让我们
大家好,今天小六子来为大家解答以下的问题,关于冒泡排序和选择排序的区别C语言,冒泡排序和选择排序的区别这个很多人还不知道,现在让我们一起来看看吧!
1、是这样的区别主要在交换的方式上每一轮都把最大或最小的元素筛选出来放在相应的位置上这是相同的但是对于每一轮比如第一轮要把1~n 中最大的那个放到n这个位置冒泡法每次比较和移动相邻的两项而选择排序每次交换当前项和第n项我把代码写出来你就懂了:冒泡:for i:=1 to n-1 do if (a[i]>a[i+1]) then swap(i,i+1);选择:for i:=1 to n-1 do if (a[i]>a[n]) then swap(i,n);(swap 表示交换)总的来说,两种排序比较的次数是相同的但交换的次数,选择排序是更少的虽然两者的时间复杂度都是 O(n^2)但通常。
2、选择排序更快一点。
本文分享完毕,希望对你有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!