6在計算機二級c語言中什么是選擇排序法？算法要求：使用選擇方法按降序排列10個整數(shù)。算法分析：每遍選取一個最大值和第一個數(shù)交換的無序序列，N-1遍選取N個數(shù)。在第i遍中，假設(shè)i是最大下標(biāo)，然后將最大值

6在計算機二級c語言中什么是選擇排序法？

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