C语言编程——选择排序法,要求:由主函数调用排序子函数,对n个整数进行从小到大的排序,谢了
展开全部
#include <stdio.h>
#define SIZE_N 20 //SIZE_N is the size of the array
void sortFun(int a[], int n)
{
int temp;
for(int i=0;i<n;i++) //进行n个循环,每次选出剩下的最小的数,如第一次选出n个数中最
for(int j=i+1;j<n;j++)//小的那个,如a[8],放入a[0],而将a[0]原来的值放入a[8].第二次
if(a[j]<a[i]) //就从a[1]到a[n-1]中找出最小的数放入a[1],以此类推。
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
void main()
{
int a[SIZE_N];
for(int i=0;i<SIZE_N;i++)
{
scanf("%d",&a[i]); //输入数据
}
sortFun(a,SIZE_N); //调用排序函数
for(int j=0;j<SIZE_N;j++)
{
printf("%d\n",a[j]); //输出数据
}
}
以上就是基本的程序,局部可以优化使其更人性化。读入数据和输出数据的方式可以考虑用文件的方式,但排序的函数才是关键。以上程序调试通过,希望可以帮到你。
#define SIZE_N 20 //SIZE_N is the size of the array
void sortFun(int a[], int n)
{
int temp;
for(int i=0;i<n;i++) //进行n个循环,每次选出剩下的最小的数,如第一次选出n个数中最
for(int j=i+1;j<n;j++)//小的那个,如a[8],放入a[0],而将a[0]原来的值放入a[8].第二次
if(a[j]<a[i]) //就从a[1]到a[n-1]中找出最小的数放入a[1],以此类推。
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
void main()
{
int a[SIZE_N];
for(int i=0;i<SIZE_N;i++)
{
scanf("%d",&a[i]); //输入数据
}
sortFun(a,SIZE_N); //调用排序函数
for(int j=0;j<SIZE_N;j++)
{
printf("%d\n",a[j]); //输出数据
}
}
以上就是基本的程序,局部可以优化使其更人性化。读入数据和输出数据的方式可以考虑用文件的方式,但排序的函数才是关键。以上程序调试通过,希望可以帮到你。
展开全部
#include<stdio.h>
void sort(int a[],int n) //选择排序
{
int i;
int j;
for(i=0;i<n;i++) //n个程序 排n-1次
{
int c=i;
for(j=i+1;j<n;j++) //从剩余的元素中,查找最小值,记住其下标。
{
if(a[c]>a[j])
{
c=j; //记住最小值的下标。
}
}
if(c !=i) //进行交换。
{
int temp = a[i];
a[i] = a[c];
a[c] = temp;
}
}
}
int main()
{
int a[10]={1,3,5,7,9,2,4,6,8,10};
sort(a,10);
int i;
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
getchar();
return 0;
}
void sort(int a[],int n) //选择排序
{
int i;
int j;
for(i=0;i<n;i++) //n个程序 排n-1次
{
int c=i;
for(j=i+1;j<n;j++) //从剩余的元素中,查找最小值,记住其下标。
{
if(a[c]>a[j])
{
c=j; //记住最小值的下标。
}
}
if(c !=i) //进行交换。
{
int temp = a[i];
a[i] = a[c];
a[c] = temp;
}
}
}
int main()
{
int a[10]={1,3,5,7,9,2,4,6,8,10};
sort(a,10);
int i;
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
getchar();
return 0;
}
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
附上的网址有具体的写法和分析。选择法啊,冒泡啊什么的都是最好写的了。
如果直接拿来抄,就失去学习的意义了。
如果直接拿来抄,就失去学习的意义了。
参考资料: http://www.cprogramming.com/tutorial/computersciencetheory/sorting2.html
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询