㈠ 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语言 谁能讲解一下选择排序法以及有效排序。
1、直接选择排序的基本思想
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
①初始状态：无序区为r[1..n]，有序区为空。
②第1趟排序
在无序区r[1..n]中选出关键字最小的记录r[k]，将它与无序区的第1个记录r[1]交换，使r[1..1]和r[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序
第i趟排序开始时，当前有序区和无序区分别为r[1..i-1]和r[i..n](1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录r[k]，将它与无序区的第1个记录r[i]交换，使r[1..i]和r[i+1..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
这样，n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。
直接选择排序的具体算法如下：
void
selectsort(seqlist
r)
{
int
i，j，k；
for(i=1;i<n;i++){//做第i趟排序(1≤i≤n-1)
k=i；
for(j=i+1;j<=n;j++)
//在当前无序区r[i..n]中选key最小的记录r[k]
if(r[j].key<r[k].key)
k=j;
//k记下目前找到的最小关键字所在的位置
if(k!=i){
//交换r[i]和r[k]
r[0]=r[i]；r[i]=r[k]；r[k]=r[0]；
//r[0]作暂存单元
}
//endif
}
//endfor
}
//seleetsort
㈢ C语言程序 用选择法对十个数排序
#include <stdio.h>
int main()
{int i,j,min,temp,a[11];
printf("enter data: ");
for (i=1;i<=10;i++)
{printf("a[%d]=",i);
scanf("%d",&a[i]);
}
printf(" ");
printf("The orginal numbers: ");
for (i=1;i<=10;i++)
printf("%5d",a[i]);
printf(" ");
for (i=1;i<=9;i++)
{min=i;
for (j=i+1;j<=10;j++)
if (a[min]>a[j]) min=j;
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
printf(" The sorted numbers: ");
for (i=1;i<=10;i++)
printf("%5d",a[i]);
printf(" ");
return 0;
}
空白字符
空白字符会使scanf()函数在读操作中略去输入中的一个或多个空白字符，空白符可以是space,tab,newline等等，直到第一个非空白符出现为止。
非空白字符
一个非空白字符会使scanf()函数在读入时剔除掉与这个非空白字符相同的字符。
㈣ C语言，用选择法对数组中10个整数按由小到大排序求解释！！！
选择排序的思想是：每一趟的排序过程都是在当前位置后面剩下的待排序对象中选出值最小的那个，然后放到当前位置上。 该程序中k的定义主要是为了存放数组中最小数的位置。然后通过t=array[k];array[k]=array[i];array[i]=t;这三条语句，再把这数组中最小的数字放到前面。注意C语言当中的“=”不是等于，只是一种赋值运算。其中if(array[j]<array[k]) k=j;这条语句用来比较当前位置的值和初始值（即array[0]的值）的大小的。注意上述语句中第二个for循环的循环体语句只有一条，即：if(array[j]<array[k]) k=j;自己试着分析一下就明白了。㈤ C语言 谁能讲解一下选择排序法以及有效排序。
用[4,1,3,2]作例子吧
(1)找出最小的元素-----(4,1),即用4和1比较,是有效排序，比较结果是1比较小，因此1再和3，2比较，（1，3），（1，2）这两次比较就不是有效比较了（1在3，2前面且比它们小）
因此第一轮排序为[1，4，3，2]
最小元素和第一个元素互换
（2）在剩余序列中继续找最小的元素（即排除了1）-----（4，3）比较，是有效排序。3比较小，因此3再和2比较，（3，2）是有效排序。找出最小的元素2。
第二轮排序为[1，2，3，4]
2和第二个元素4互换
（3）依次类推，（3，4）不是有效排序了。
因此，最后结果为[1，2，3，4]
有效排序为（4，1)
(4,3)
(3,2)
程序这东西要自己想，况且这个应该挺容易想出来的。。。。
㈥ C语言编程题：用选择法对10个整数排序
#include<stdio.h>
int main()
{
int i,j,min,t,a[10]={2,4,8,3,6,9,7,222,64,88};
printf("排序前的序列为： ");
for(i=0;i<10;i++)//输出排序前的序列
{
printf("%5d",a<i>);
}
printf(" ");
for(i=0;i<9;i++)
{
min=i;//把每次循环的第一个数作为最小值
for(j=i+1;j<10;j++)
{
if(a[min]>a[j])
min=j;//交换
}
if(min!=i)//说明第一个数不是最小数，所以将a[i+1]~a[10]中最小值与a<i>对换
{
t=a[min];
a[min]=a<i>;
a<i>=t;
}
}
printf("排序后的序列为： ");
for(i=0;i<10;i++)//输出排序后的序列
printf("%5d",a<i>);
printf(" ");
return 0;
}
(6)c语言选择法排序例题解析扩展阅读：
return表示把程序流程从被调函数转向主调函数并把表达式的值带回主调函数，实现函数值的返回，返回时可附带一个返回值，由return后面的参数指定。
return通常是必要的，因为函数调用的时候计算结果通常是通过返回值带出的。如果函数执行不需要返回计算结果，也经常需要返回一个状态码来表示函数执行的顺利与否（-1和0就是最常用的状态码），主调函数可以通过返回值判断被调函数的执行情况。