首页 >>  正文

选择法排序和冒泡排序

来源:baiyundou.net   日期:2024-08-24

耿燕祁3964c++中的冒泡排序与选择排序有什么不同 -
潘何岩19848211449 ______ 选择排序和冒泡排序算法不同.冒泡排序是邻近两个互相比较,顺序错乱则交换位置,否则不变.选择排序会额外使用一块内存来标记当前最小值,用这个内存里的值与其他值相比较,若有更小的则更换内存标记值.举例说明:对于3,1,4,2,8 冒泡一轮之后:1,3,2,4,8 选择一轮之后:先是标记3为最小,比较一次后标记1为最小,一轮之后标记的还是1,将1与第一个交换位置.成了:1,3,4,2,8

耿燕祁3964用选择法和 冒泡法对输入的数据排序 -
潘何岩19848211449 ______ //选择法排序 void selectSort(int array[], int len) { int i,j,pos = 0; for(i = len - 1; i > 0; i--) { pos = 0; for(j = 1; j <= i; j++) { if(array[pos] < array[j]) pos = j; } if (pos != i) { array[pos] = array[pos] + array[i]; array[i] = array[pos] - array[i]; array[pos] = array[...

耿燕祁3964请问冒泡法与选择法的区别在哪啊??
潘何岩19848211449 ______ 选择法是逻辑最简单的排序方法,在元素很少的时候速度是最快的.缺点是比较次数必然是 N ^ 2 / 2(因为每次都得挨个比较一次,找出最值位置) 冒泡只有最坏的情况下才会有 N ^ 2 / 2的比较次数(因为一般情况下在中途就会排好),但是交换次数比选择法多(因为是相邻数据交换,不是直接到位).选择法交换次数最坏情况下是N - 1;冒泡则是 N ^ 2 / 2. 实际处理选择法用得比较多,冒泡是一种高不成地不就的算法.数据多的时候平均处理时间虽然比选择短,但是会比快速排序之类的O(N * logN)的算法慢得多

耿燕祁3964C语言 关于冒泡和选择排序
潘何岩19848211449 ______ 第一个是冒泡排序,冒泡的内循环是n-1-i第二个是选择排序,选择的内循环是n其中n是n个数

耿燕祁3964C语言里冒泡排序和选择排序哪个效率高 -
潘何岩19848211449 ______ 要知道哪个效率高就要知道他们的排序比较方式有什么不同,我们先来比较一下! 例: 如要将数组:[12,14,26,5,8] 按升序排列成:[5,8,12,14,26] 选择排序: 第一趟:将第一个数与第二个数相比较;若第二个数较小,则第一个数与第二个数交换...

耿燕祁3964谁知道,选择排序和冒泡排序的实质区别? -
潘何岩19848211449 ______ 算法复杂度一样,不过如果交换所用时间>比较所用时间,则选择排序会更快

耿燕祁3964谁给我解释一下冒泡排序和选择排序,最好有程序举例 -
潘何岩19848211449 ______ 冒泡法排序:将待排序的元素看作是竖着排列的"气泡",较小的元素比较轻,从而要往上浮.在冒泡排序算法中我们要对这个"气泡"序列处理若干遍.所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否...

耿燕祁3964高分咨询:问用冒泡法和选择法分别实现对数组的排序,请举出些实例 -
潘何岩19848211449 ______ 冒泡排序 1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡.根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮".如此反复进行,直到最...

耿燕祁3964谁给我解释一下冒泡排序和选择排序,最好有程序举例 -
潘何岩19848211449 ______ 冒泡法排序:将待排序的元素看作是竖着排列的"气泡",较小的元素比较轻,从而要往上浮.在冒泡排序算法中我们要对这个"气泡"序列处理若干遍.所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否...

耿燕祁3964插入排序、选择排序和冒泡排序的区别
潘何岩19848211449 ______ 一般来说,快排》冒泡》插入=选择; 但快排抵抗垃圾数据能力太差; 推荐用归并排序,速度仅次于快排,抵抗垃圾数据的能力较强

(编辑:自媒体)
关于我们 | 客户服务 | 服务条款 | 联系我们 | 免责声明 | 网站地图 @ 白云都 2024