冒泡法和選擇法學(xué)習(xí)資料

由以上可推知：6

個數(shù)要比較5趟第一趟中要進行兩兩比較5次第二趟中比較4次······若有n個數(shù)，則要進行n-1趟比較第j趟比較中要進行n-j次兩兩比較。例2用冒泡法對10個數(shù)排序（由小到大）方法：將兩個相鄰數(shù)比較，小的調(diào)到前頭。9888888955558555555944458444444922448222222902228000000900008排序過程：（1）比較第一個數(shù)與第二個數(shù)，若為逆序，a[1]>a[2]，則交換；然后比較第二個數(shù)與第三個數(shù)；依次類推，直至第n-1個數(shù)和第n個數(shù)比較為止——第一趟冒泡排序，結(jié)果最大的數(shù)被安置在最后一個元素位置上（2）對前n-1個數(shù)進行第二趟冒泡排序，結(jié)果使次大的數(shù)被安置在第n-1個元素位置（3）重復(fù)上述過程，共經(jīng)過n-1趟冒泡排序后，排序結(jié)束輸入n個數(shù)給a[1]到a[n]forj=1ton-1fori=1ton-ja[i]>a[i+1]真假a[i]

a[i+1]輸出a[1]到a[n]文件包含變量定義主函數(shù)輸入數(shù)據(jù)排序輸出數(shù)據(jù)#include<stdio.h>inta[10],i,j,t;printf("Input10numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);for()for()

if()

{}printf("\n");printf("Thesortednumbers:\n");for(i=0;i<10;i++)printf("%d",a[i]);main(){

}j=0;j<9;j++i=0;i<9-j;i++t=a[i];a[i]=a[i+1];a[i+1]=t;a[i]>a[i+1]例用簡單選擇法對10個數(shù)排序排序過程：（1）首先通過n-1次比較，從n個數(shù)中找出最小的，將它與第一個數(shù)交換—第一趟選擇排序，結(jié)果最小的數(shù)被安置在第一個元素位置上（2）再通過n-2次比較，從剩余的n-1個數(shù)中找出關(guān)鍵字次小的記錄，將它與第二個數(shù)交換—第二趟選擇排序（3）重復(fù)上述過程，共經(jīng)過n-1趟排序后，排序結(jié)束輸入n個數(shù)給a[1]到a[n]fori=1ton-1forj=i+1tona[j]<a[k]假真k=j輸出a[1]到a[n]k=ii!=ka[i]

a[k]真假文件包含變量定義輸入數(shù)據(jù)輸出數(shù)據(jù)#include<stdio.h>inta[10],i,j,k,t;printf("Input10numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("\n");printf("Thesortednumbers:\n");for(i=0;i<10;i++)printf("%d",a[i]);main(){

}主函數(shù)i=0;i<9;i++t=a[i];a[i]=a[k];a[k]=t;for(){

}k=i;for()