1. 程式人生 > >氣泡排序 降序排序(使用指標)

氣泡排序 降序排序(使用指標)

從鍵盤輸入10個數,用按降序排序並輸出。(使用指標實現氣泡排序)

/*
時間:
題目:3.從鍵盤輸入10個數,
	用按降序排序並輸出。(使用指標實現氣泡排序)
目的:
*/
#include <stdio.h>
void mysort(int *p,int n){
    int i,j,k;
    for(i=0;i<n;i++){
        for(k=i,j=k+1;j<n;j++)
            if(p[k]>p[j])
                k=j;
        if(k-i)
            j=p[k],p[k]=p[i],p[i]=j;
    }
}
int main(int argc,char *argv[]){
    int a[10]={1,3,5,8,9,6,7,2,4,10},i;
    mysort(a,10);
    for(i=0;i<10;printf("%d ",a[i++]));
    printf("\n");
    return 0;
}
/*
輸出結果:
1 2 3 4 5 6 7 8 9 10
*/