c語(yǔ)言輸入一串?dāng)?shù)字排序 C語(yǔ)言,輸入一組數(shù)進(jìn)行排序,由大到???
C語(yǔ)言,輸入一組數(shù)進(jìn)行排序,由大到?。?包括和限制。H>main(void){int i,J,a[10],P=0,t=0,tempprintf(“請(qǐng)輸入原始數(shù)組:n”)for(J=0j<10j
C語(yǔ)言,輸入一組數(shù)進(jìn)行排序,由大到?。?/h2>
#包括和限制。H>
main(void)
{
int i,J,a[10],P=0,t=0,temp
printf(“請(qǐng)輸入原始數(shù)組:n”)
for(J=0j<10j)
scanf(%d”,&A[J])
temp=a[0
]for(J=0j<9j)
{
t=J
]temp=a[J
]for(i=J 1I<10i)
if(temp>A[i])//這是從小到大排序,如果較大,則更改為small if(temp<A[i])
{temp=a[i]P=i}
{temp=a[P]a[P]=a[t]a[t]=temp}
printf(“排序數(shù)組為:n”)
for(J=0j<10j)
printf(%d”,a[J])}
1定義一個(gè)輔助數(shù)組,與原始數(shù)組中的總數(shù)相同。2輔助數(shù)組的隨機(jī)賦值。3交換數(shù)據(jù)時(shí),對(duì)輔助數(shù)組進(jìn)行排序,并在源數(shù)組中交換相同的位置。4輔助數(shù)組排序時(shí),源數(shù)組已隨機(jī)排序。代碼如下:void radom_uSort(int*a,int l){int*b int i,j,t b=(int*)malloc(sizeof(int)*l)srand(time(NULL))(i=0 i< l i)b[i]=rand()(i=0 i< l-1 i)for(j=i 1 j< l j){if(b[i]< b[j]){t=b[i]b[i]=b[j]b[j]=t t=a[i]a[i]=a[j]a[j]=t}}