c語(yǔ)言冒泡排序法代碼 6在計(jì)算機(jī)二級(jí)c語(yǔ)言中什么是選擇排序法?
6在計(jì)算機(jī)二級(jí)c語(yǔ)言中什么是選擇排序法?算法要求:使用選擇方法按降序排列10個(gè)整數(shù)。算法分析:每遍選取一個(gè)最大值和第一個(gè)數(shù)交換的無(wú)序序列,N-1遍選取N個(gè)數(shù)。在第i遍中,假設(shè)i是最大下標(biāo),然后將最大值
6在計(jì)算機(jī)二級(jí)c語(yǔ)言中什么是選擇排序法?
算法要求:使用選擇方法按降序排列10個(gè)整數(shù)。算法分析:每遍選取一個(gè)最大值和第一個(gè)數(shù)交換的無(wú)序序列,N-1遍選取N個(gè)數(shù)。在第i遍中,假設(shè)i是最大下標(biāo),然后將最大值與最后一個(gè)數(shù)字i 1進(jìn)行比較,找出最大值的下標(biāo)。如果最大下標(biāo)不是初始值,則將最大值元素與下標(biāo)為I的元素交換。算法源代碼:算法特點(diǎn):每次傳遞都是選擇一個(gè)最大值來(lái)確定其在結(jié)果序列中的位置,確定該元素的位置是從前到后,而每通最多交換一次,其余元素的相對(duì)位置不變。它可以按降序或升序排序。算法分析:定義一個(gè)外部n-1循環(huán),假設(shè)第一個(gè)是最大值,放入?yún)?shù)中,在下一個(gè)數(shù)之后找到最大值,如果有大于之前假設(shè)的最大值的值,放入K,然后分析K。如果K站點(diǎn)的初始I值。也就是說(shuō),如果I不是最大值,則交換最大值和當(dāng)前序列的第一個(gè)數(shù)