c語言選擇法
『壹』 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語言中的選擇排序法是什麼
選擇排序（Selection sort）是一種簡單直觀的排序演算法。工作原理是每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的數據元素排完。
以下是一個實現選擇排序的例子：
#defineSWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t))
//將list中的n個數據，通過選擇排序演算法排序。
voidselete_sort(intlist[],intn)
{
inti,j,min,temp;
for(i=0;i<n-1;i++){
min=i;
for(j=i+1;j<n;j++)//找出最小元素的下標。
if(list[j]<list[min])
min=j;
SWAP(list[i],list[min],temp);//交換最小元素到當前起始位置。
}
}
『叄』 c語言中起泡法和選擇法有什麼不同，急！，謝謝！
兩者最大的區別在於演算法本身。
起泡法（冒泡法）是相鄰元素兩兩比較，每趟將最值沉底即可確定一個數在結果的位置，確定元素位置的順序是從後往前，其餘元素可能作相對位置的調整。可以進行升序或降序排序。
選擇法是每趟是選出一個最值確定其在結果序列中的位置，確定元素的位置是從前往後，而每趟最多進行一次交換，其餘元素的相對位置不變。可進行降序排序或升序排序。
一、冒泡法（起泡法）
1、演算法示例：用起泡法對10個整數按升序排序。
2、演算法分析：如果有n個數，則要進行n-1趟比較。在第1趟比較中要進行n-1次相鄰元素的兩兩比較，在第j趟比較中要進行n-j次兩兩比較。比較的順序從前往後，經過一趟比較後，將最值沉底（換到最後一個元素位置），最大值沉底為升序，最小值沉底為降序。
3、演算法原碼
#include<stdio.h>
intmain()
{
inta[10],i,j,t;
printf("Pleaseinput10numbers:");
/*輸入源數據*/
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("Thesortednumbers:");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf(" ");
return0;
}
二、選擇法
1、演算法示例要求：用選擇法對10個整數按降序排序。
2、演算法分析：每趟選出一個最值和無序序列的第一個數交換，n個數共選n-1趟。第i趟假設i為最值下標，然後將最值和i+1至最後一個數比較，找出最值的下標，若最值下標不為初設值，則將最值元素和下標為i的元素交換。
3、演算法源代碼：
#include<stdio.h>
intmain()
{
inta[10],i,j,k,t,n=10;
printf("Pleaseinput10numbers:");
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("Thesortednumbers:");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf(" ");
}
『肆』 在C語言中什麼叫選擇法
當你只有一個選項的時候，使用if（條件表達式）
當你只有兩個選項的時候，使用if（條件表達式）else（條件表達式）
當你只有多個選項的時候，使用if（條件表達式）else if（條件表達式）...else(條件表達式)
例如你從1到100的數，選擇5的倍數列印出來，這時候就用選擇法了
for(i=1;i<=100;i++)
{if(i%5==0)printf("%d\n",i);}
『伍』 c語言中的選擇法是什麼意思在程序中用數組大小比較算選擇法嗎
選擇法是c中對數組進行排序的一種方法。
以整形數組元素為例，有數組A[10]（以C語言為例描述），即A[0]，A[1]，…，A[8]，A[9]（假設其元素均互不相同）。要求對其元素排序使之遞增有序。
首先以一個元素為基準，從一個方向開始掃描，比如從左至右掃描，以A[0]為基準。
接下來從A[0]，…，A[9]中找出最小的元素，將其與A[0]交換。
然後將基準位置右移一位，重復上面的動作，比如，以A[1]為基準，找出A[1]~A[9]中最小的，將其與A[1]交換。
一直進行到基準位置移到數組最後一個元素時排序結束（此時基準左邊所有元素均遞增有序，而基準為最後一個元素，故完成排序）。
在程序中用數組大小比較不應算作選擇法吧，選擇是排序方法，不是簡單的比較
『陸』 c語言 選擇法
你改了後的代碼就不是選擇法了……
把t=array[j];array[j]=array[i];array[i]=t;中的前兩個分號改成逗號，使之成為t=array[j],array[j]=array[i],array[i]=t;就可以了。你改了後
『柒』 c語言 選擇法排序是怎樣的
void sa(int array[],int n)
{
int i,j,k,temp;
for(i=0;i<10;i++)
{
k=i; //保存i的值，用k來進行循環排序
for(j=i+1;j<n;j++) //將第i個元素後面的元素與第i個元素進行比較
if(array[j]<array[k]) //如果第k=i個元素後面的元素小於i號元素，交換兩個元素的標號， 這樣就將最小元素的標號放到最前面
k=j; //交換標號
temp=array[k]; //循環結束後，交換兩個標號下的元素的值
array[k]=array[i];
array[i]=temp;
}
}
『捌』 c語言選擇排序法和冒泡排序法有什麼區別
先上選擇法和冒泡法：
1.選擇法
#include<stdio.h>
void
main()
{
int
i,j,min,temp;
int
a[10];
printf("請輸入十個整數:");
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
min=i;
for(j=i+1;j<=9;j++)
{
if(a[min]>a[j])
{
min=j;
}
temp=a[j];
a[j]=a[min];
a[min]=temp;
}
}
for(i=0;i<=9;i++)
printf("%4d",a[i]);
}
2.冒泡法
#include<stdio.h>
void
main()
{
int
i,j,temp;
int
a[10];
printf("請輸入十個整數:");
for(i=0;i<=9;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
for(j=9;j>i;j--)
{
if(a[j]<a[j-1])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}/*
for(j=0;j<9-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}大的氣泡往下沉，小的氣泡往上浮！！！注意：是a[j-1]還是a[j+1]；
深刻了解！！！
*/
for(i=9;i>=0;i--)
printf("%4d",a[i]);
}
通過這兩個程序，可以發現他們的編程還是有些區別的，但是總結下：
相同點：
1.都要通過n-1組排出具有n個數的順序；
2.都是通過逐個相比，比出最值的；
。。。
不同點：
1.冒泡法，顧名思義就是把小的泡冒到上面，大的泡沉到下面，最值在中間和其他的值交換；
而選擇法，是假定了一個最值，所以最值和其他的值的交換就發生在假定最值的地方；
。。。
其實冒泡法和選擇法的區別不大，都是效率比較低的方法。
『玖』 c語言 選擇法排序
void sa(int array[],int n)
{
int i,j,k,temp;
for(i=0;i<10;i++)
{
k=i; //保存i的值，用k來進行循環排序
for(j=i+1;j<n;j++) //將第i個元素後面的元素與第i個元素進行比較
if(array[j]<array[k]) //如果第k=i個元素後面的元素小於i號元素，交換兩個元素的標號， 這樣就將最小元素的標號放到最前面
k=j; //交換標號
temp=array[k]; //循環結束後，交換兩個標號下的元素的值
array[k]=array[i];
array[i]=temp;
}
}
這個程序實現的是由小到大的排序。第二個循環裡面，就是i號元素後面最小的元素對應的標號放到k中，在交換當前元素與k號元素中的值，實現由大到小排序