⑴ c語言演算法設計，選擇排序
排序如下：
voidSelectSort(RecordTyper[],intlength)/*對記錄數組r做簡單選擇排序，length為待排序記錄的個數*/
{inttemp;for(i=0;i<length-1;i++)//n-1趟排序{intindex=i；//假設index處對應的數組元素是最小的for(intj=i+1;j<length;j++)//查找最小記錄的位置if(r[j].key<r[index].key)index=j;if(index!=i)//若無序區第一個元素不是無序區中最小元素，則進行交換{temp=r[i];r[i]=r[index];r[index]=temp;}}}
初始序列：{49 27 65 97 76 12 38}第1趟：12與49交換：12{27 65 97 76 49 38}第2趟：27不動：12 27{65 97 76 49 38}第3趟：65與38交換：12 27 38{97 76 49 65}第4趟：97與49交換：12 27 38 49{76 97 65}第5趟：76與65交換：12 27 38 49 65{97 76}第6趟：97與76交換：12 27 38 49 65 76 97 完成
選擇排序法 是對 定位比較交換法（也就是冒泡排序法） 的一種改進。選擇排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的演算法主要有簡單選擇排序、樹型選擇排序和堆排序。
簡單選擇排序的基本思想：第1趟，在待排序記錄r[1]~r[n]中選出最小的記錄，將它與r[1]交換；第2趟，在待排序記錄r[2]~r[n]中選出最小的記錄，將它與r[2]交換；以此類推，第i趟在待排序記錄r[i]~r[n]中選出最小的記錄，將它與r[i]交換，使有序序列不斷增長直到全部排序完畢。
拓展資料
下面也寫個例子：
由大到小時：
intmain(void){inta[10];inti,j,t,k;for(i=0;i<10;i++)scanf("%d",&a[i]);/*輸入10個數，比武報名，報名費用10000￥^_^*/for(i=0;i<9;i++)/*10個數，所以只需比9次*/{k=i;/*裁判AND記者實時追蹤報道比賽情況*/for(j=i+1;j<10;j++)if(a[k]<a[j])k=j;/*使a[k]始終表示已比較的數中的最大數*/if（k！=i）{t=a[i];a[i]=a[k];a[k]=t;}/*t發放獎品*/}for(i=0;i<10;i++)printf("%4d",a[i]);/*顯示排序後的結果*/return0;}
由小到大時：
intmain(void){inta[10];inti,j,t,k;for(i=0;i<10;i++)scanf("%d",&a[i]);/*輸入10個數，比武報名，報名費用10000￥^_^*/for(i=0;i<9;i++){k=i;/*裁判AND記者實時追蹤報道比賽情況*/for(j=i+1;j<10;j++)if(a[k]>a[j])k=j;if（k！=i）{t=a[i];a[i]=a[k];a[k]=t;}/*t發放獎品*/}for(i=0;i<=9;i++)printf("%4d",a[i]);/*顯示排序後的結果*/return0;}
⑵ c語言數組排序中的選擇法是什麼意思啊
選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的數據元素中 選出 最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的數據元素排完。所以這種排序的方法叫選擇法排序。
C語言參考實例：
#include<stdio.h>
voidmain()
{
inta[]={1,3,4,2,0};
inti,j,n=5;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)//每一遍都與當前a[i]比較
if(a[i]<a[j])//大的前移
{
intt=a[i];
a[i]=a[j];
a[j]=t;
}
for(i=0;i<n;i++)
printf("%d",a[i]);
}
⑶ C語言：用選擇排序法對一個數組里的數進行排序，從小到大，要求選出小的進行排序
#include<stdio.h>
intmain()
{
inti=0;
inta[10]={0,5,2,3,6,9,8,7,4,1};
intj=0;
inttmp=0;
intm=sizeof(a)/sizeof(a[0]);//s數組大小
for(i=0;i<m-1;i++)//比較m-1次
{
for(j=0;j<m-i-1;j++)//最後一次比較a[m-i-1]與a[m-i-2]
{
if(a[j]>a[j+1])//如果a[j]比a[j+1]大則交換內容
{
tmp=a[j+1];
a[j+1]=a[j];
a[j]=tmp;
}
}
}
for(i=0;i<m;i++)
{
printf("%d",a[i]);//列印
}
printf(" ");
return0;
}
(3)次序選擇c語言演算法分析擴展閱讀
C語言排序法
把一個數組進行排序可以使用選擇排序法。選擇排序法的原理在是每一趟循環尋找數組中最小的數的下標，然後按照遞增的順序放入數組中。
循環找出最小數的下標，該下標用min保存，直到比較完整個數組，即可找到最小的數，然後將該數放入數組的第一位，這樣就排好了一個元素。
需要再嵌套一層外層循環即可排好所有元素。第二次循環就不用再比較第一個元素了，因為第一個元素已經排好，依次類推，每一次循環就會排好一個，進行n-1次循環即可排好所有元素。
⑷ C語言選擇排序法
這是選擇排序。先用a[0]與a[1]比較，當a[0]<a[1]時並不交換，而用k記下來現在a[0]最小……這樣一趟比較完後a[k]就是整個數組中最小的元素，把它與a[0]交換；第二趟，從a[1]開始重復前面的操作，那麼最後a[1]就是剩下的n-1個元素中最小的……看a[0]、a[1]已經由小到大排好了，當做完n-1趟時不就把整個數組都排好了嗎？注意：t=array[k];array[k]=array[i];array[i]=t;不是for(j=i+1;j<n;j++)的循環體，要等它循環完了後才執行一次。
⑸ C語言選擇法排序
#include<stdio.h>
#defineM 5
void main()
{
int b[M],i,j,t,k;
for(i=0;i<M;i++)
scanf("%d",&b[i]);
for(i=0;i<M-1;i++)
{
for(k=i,j=i+1;j<M;j++)
if(b[k]<b[j])
k=j;
if(i!=k)
{
t=b[i];
b[i]=b[k];
b[k]=t;
}
}
for(i=0;i<M;i++)
printf("%d ",b[i]);
}
錯在大括弧位置加錯了。
代碼：
#include<stdio.h>
void SelectionSort(int *num,int n)
{
int i = 0;
int min = 0;
int j = 0;
int tmp = 0;
for(i = 0;i < n-1;i++)
{
min = i;//每次講min置成無序組起始位置元素下標
for(j = i;j < n;j++)//遍歷無序組，找到最小元素。
{
if(num[min]>num[j])
{
min = j;
}
}
if(min != i)//如果最小元素不是無序組起始位置元素，則與起始元素交換位置
{
tmp = num[min];
num[min] = num[i];
num[i] = tmp;
}
}
}
（此處空一行）
int main()
{
int num[6] = {5,4,3,2,9,1};
int i = 0;
SelectionSort(num,6);//這里需要將數列元素個數傳入。有心者可用sizeof在函數內求得元素個數。
for(i = 0;i < 6;i++)
{
printf("%d ",num[i]);
}
return 0;
}
⑹ c語言排序
下面是C語言裡面常用的三種排序方法，但願對樓主有幫助，
一、冒泡法（起泡法）
演算法要求：用起泡法對10個整數按升序排序。
演算法分析：如果有n個數，則要進行n-1趟比較。在第1趟比較中要進行n-1次相鄰元素的兩兩比較，在第j趟比較中要進行n-j次兩兩比較。比較的順序從前往後，經過一趟比較後，將最值沉底（換到最後一個元素位置），最大值沉底為升序，最小值沉底為降序。
演算法源代碼：
# include
main()
{
int a[10],i,j,t;
printf("Please input 10 numbers: ");
/*輸入源數據*/
for(i=0;i<10;i++)
scanf("%d",&a[i]);
/*排序*/
for(j=0;j<9;j++) /*外循環控制排序趟數，n個數排n-1趟*/
for(i=0;i<9-j;i++) /*內循環每趟比較的次數，第j趟比較n-j次*/
if(a[i]>a[i+1]) /*相鄰元素比較，逆序則交換*/
{ t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
/*輸出排序結果*/
printf("The sorted numbers: ");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
演算法特點：相鄰元素兩兩比較，每趟將最值沉底即可確定一個數在結果的位置，確定元素位置的順序是從後往前，其餘元素可能作相對位置的調整。可以進行升序或降序排序。
演算法分析：定義n-1次循環，每個數字比較n-j次，比較前一個數和後一個數的大小。然後交換順序。
二、選擇法
演算法要求：用選擇法對10個整數按降序排序。
演算法分析：每趟選出一個最值和無序序列的第一個數交換，n個數共選n-1趟。第i趟假設i為最值下標，然後將最值和i+1至最後一個數比較，找出最值的下標，若最值下標不為初設值，則將最值元素和下標為i的元素交換。
演算法源代碼：
# include
main()
{
int a[10],i,j,k,t,n=10;
printf("Please input 10 numbers:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++) /*外循環控制趟數，n個數選n-1趟*/
{
k=i; /*假設當前趟的第一個數為最值,記在k中 */
for(j=i+1;j<n;j++) /*從下一個數到最後一個數之間找最值*/
if(a[k]<a[j]) /*若其後有比最值更大的*/
k=j; /*則將其下標記在k中*/
if(k!=i) /*若k不為最初的i值，說明在其後找到比其更大的數*/
{ t=a[k]; a[k]=a[i]; a[i]=t; } /*則交換最值和當前序列的第一個數*/
}
printf("The sorted numbers: ");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
演算法特點：每趟是選出一個最值確定其在結果序列中的位置，確定元素的位置是從前往後，而每趟最多進行一次交換，其餘元素的相對位置不變。可進行降序排序或升序排序。
演算法分析：定義外部n-1次循環，假設第一個為最值，放在參數中，在從下一個數以後找最值若後面有比前面假設的最值更大的就放在k中，然後在對k進行分析。若k部位最初的i值。也就是假設的i不是最值，那麼就交換最值和當前序列的第一個數
三、插入法
演算法要求：用插入排序法對10個整數進行降序排序。
演算法分析：將序列分為有序序列和無序列，依次從無序序列中取出元素值插入到有序序列的合適位置。初始是有序序列中只有第一個數，其餘n-1個數組成無序序列，則n個數需進n-1次插入。尋找在有序序列中插入位置可以從有序序列的最後一個數往前找，在未找到插入點之前可以同時向後移動元素，為插入元素准備空間。
演算法源代碼：
# include
main()
{
int a[10],i,j,t;
printf("Please input 10 numbers: ");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=1;i<10;i++) /*外循環控制趟數，n個數從第2個數開始到最後共進行n-1次插入*/
{
t=a[i]; /*將待插入數暫存於變數t中*/
for( j=i-1 ; j>=0 && t>a[j] ; j-- ) /*在有序序列（下標0 ~ i-1）中尋找插入位置*/
a[j+1]=a[j]; /*若未找到插入位置，則當前元素後移一個位置*/
a[j+1]=t; /*找到插入位置，完成插入*/
}
printf("The sorted numbers: ");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
演算法特點：每趟從無序序列中取出第一個數插入到有序序列的合適位置，元素的最終位置在最後一趟插入後才能確定位置。也可是先用循環查找插入位置（可從前往後或從後往前），再將插入位置之後的元素（有序列中）逐個後移一個位置，最後完成插入。該演算法的特點是在尋找插入位置的同時完成元素的移動。因為元素的移動必須從後往前，則可將兩個操作結合在一起完成，提高演算法效率。仍可進行升序或降序排序。
二、下面是三種排序的概念及其優缺點
冒泡排序
已知一組無序數據a[1]、a[2]、……a[n]，需將其按升序排列。首先比較a[1]與a[2]的值，若a[1]大於a[2]則交換兩者的值，否則不變。再比較a[2]與a[3]的值，若a[2]大於a[3]則交換兩者的值，否則不變。再比較a[3]與a[4]，依此類推，最後比較a[n-1]與a[n]的值。這樣處理一輪後，a[n]的值一定是這組數據中最大的。再對a[1]~a[n-1]以相同方法處理一輪，則a[n-1]的值一定是a[1]~a[n-1]中最大的。再對a[1]~a[n-2]以相同方法處理一輪，依此類推。共處理n-1輪後a[1]、a[2]、……a[n]就以升序排列了。
優點：穩定，比較次數已知；
缺點：慢，每次只能移動相鄰兩個數據，移動數據的次數多。
選擇排序
已知一組無序數據a[1]、a[2]、……a[n]，需將其按升序排列。首先比較a[1]與a[2]的值，若a[1]大於a[2]則交換兩者的值，否則不變。再比較a[1]與a[3]的值，若a[1]大於a[3]則交換兩者的值，否則不變。再比較a[1]與a[4]，依此類推，最後比較a[1]與a[n]的值。這樣處理一輪後，a[1]的值一定是這組數據中最小的。再將a[2]與a[3]~a[n]以相同方法比較一輪，則a[2]的值一定是a[2]~a[n]中最小的。再將a[3]與a[4]~a[n]以相同方法比較一輪，依此類推。共處理n-1輪後a[1]、a[2]、……a[n]就以升序排列了。
優點：穩定，比較次數與冒泡排序一樣，數據移動次數比冒泡排序少；
缺點：相對之下還是慢。
插入排序
已知一組升序排列數據a[1]、a[2]、……a[n]，一組無序數據b[1]、b[2]、……b[m]，需將二者合並成一個升序數列。首先比較b[1]與a[1]的值，若b[1]大於a[1]，則跳過，比較b[1]與a[2]的值，若b[1]仍然大於a[2]，則繼續跳過，直到b[1]小於a數組中某一數據a[x]，則將a[x]~a[n]分別向後移動一位，將b[1]插入到原來a[x]的位置這就完成了b[1]的插入。b[2]~b[m]用相同方法插入。（若無數組a，可將b[1]當作n=1的數組a）
優點：穩定，快；
缺點：比較次數不一定，比較次數越少，插入點後的數據移動越多，特別是當數據總量龐大的時候，但用鏈表可以解決這個問題。
⑺ 求 c語言選擇排序法和 冒泡排序法代碼！
選擇排序：
void select_sort(int a[],int n) //傳入數組的要排序的元素個數
{int i,j,min,t;
for(i=0;i<n-1;i++)
{ min=i; //min:當前最小值下標
for(j=i+1;j<n;j++) //掃描餘下的部分
if(a[min]>a[j]) //若有其它元素更小，就記錄其下標
min=j;
if(min!=i) //保若最小值不在排序區首位，就換到首位
{t=a[min]; a[min]=a[i]; a[i]=t;}
}
}
冒泡排序：
void bubble_sort(int a[], int n) //傳入數組的要排序的元素個數
{ int i, j, t;
for (j=0; j<n-1; j++) //n個元素比較n-1輪
for (i= 0; i<n-1-j;i++) //比較相信的兩個數
if(a[i]>a[i+1]) //若大小順序不符，就交換
{t=a[i]; a[i]=a[i+1]; a[i+1]=t;
}