c语言如何用选择排序对10个整数排序
用选择法对10个整数排序，用scanf输入。如下：
# include<stdio.h>
int main()
{
int i,j,min,temp,a[10];
printf("enter data:
");
for (i=0;i<10;i++)
{
printf("please enter ten numbers:
");
scanf("%d",&a[i]); //输入10个数
}
printf("
");
printf("The orginal numbers:
");
for (i=0;i<10;i++) //在c语言中，数组的下标从0开始
printf("%5d",a[i]); //输出这10个数
printf("
"); //以下8行是对这10个数排序
for (i=0;i<10;i++)
{min=i;
for(j=i+1;j<10;j++)
if (a[min]>a[j]) min=j;
temp=a[i]; //以下3行将a[i+1]~a[10]中最小值与a[i]对换
a[i]=a[min];
a[min]=temp;
}
printf("
The sorted numbers:
"); //输出已排好序的10个数
for(i=0;i<10;i++)
printf("%5d",a[i]);
printf("
");
return 0;
}
选择排序原理：
用maxPos标记区间中首元素位置，然后用后序元素依次与maxPos标记的元素进行比较，如果有元素大于maxPos位置的元素，用maxPos标记该元素的位置，直到区间的末尾。
该趟选择完成后，即找到该区间中最大元素，如果maxPos标记的最大元素不在区间末尾，用maxPos位置元素与区间末尾的元素进行交换。继续新一趟选择，直到区间中剩余一个元素。
编写程序,用选择法对10个整数按从小到大顺序排序
答：采纳率:59% 来自:芝麻团 擅长: C/C++ 编程语言 教育/科学 娱乐休闲 电脑/网络 为您推荐: 编写程序输入一个整数 编写程序把560分钟 编写程序将整数按相反 整数文件 编写程序 求两整数和 选择法是什么? 选择法对10个整数排序 选择排序法举例 简单的选择法排序 选择法排序两种方法 其他...
C语言.用选择排序法对任意10个整数按照由小到大排序。请高手帮个忙...
答：int main(){ int a[10];int i,j,temp=0;int k,x=0;printf("输入10个数：\n");for(i=0;i<10;i++)scanf("%d",&a[i]);for(i=0;i<9;i++){ k = i;for(j=i+1;j<10;j++)if(a[j]<a[i])k = j;temp=a[i];a[i]=a[k];a[k]=temp;} printf("排序后：\n...
用选择法对10个整数由大到小排序。要求画出流程图
答：在剩余的n-1个元素中，再找到最大的元素，将其与第n-1个元素交换位置。重复上述步骤，直到只剩下一个元素为止。其中，每经过一轮，就能确定出一个元素的位置。通过n-1轮选择，就能将这n个元素按照从大到小的顺序排好序。选择排序的时间复杂度为O(n^2)。下面是使用C语言实现选择排序算法的示例...
c语言用选择法对10个数从小到大排序;然后输入另一个数,将它插入到10个...
答：int a[10],i,k,b[11];printf("请输入十个数：\n");for(i=0;i<10;i++){ scanf("%d",&a[i]);} fun(a,10);printf("重新排序：\n");for(i=0;i<10;i++){ printf("%d ",a[i]);} printf("\n");printf("请输入一个插入的数：\n");scanf("%d",&k);for(i=0;i...
C语言,用选择法对数组中10个整数按由小到大排序?求解释!!!
答：选择排序的思想是：每一趟的排序过程都是在当前位置后面剩下的待排序对象中选出值最小的那个，然后放到当前位置上。该程序中k的定义主要是为了存放数组中最小数的位置。然后通过t=array[k];array[k]=array[i];array[i]=t;这三条语句，再把这数组中最小的数字放到前面。注意C语言当中的“=”不...
c语言 用选择法对10个整数从小到大排序
答：include 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) //进行交换。...
C语言编程用选择法对10个整数排序
答：for( i = 0 ; i < n-1 ; i ++ ){ small = i ;for( j = i + 1 ; j < n ; j ++ )if( a[j] < a[small] ) small = j ;if( small != i ){ temp = a[i] ;a[i] = a[small] ;a[small] = temp ;} } } int main(){ int i ;int a[10] = { 5 ,...
c语言: 输入10个字符串,用选择排序法对十个字符串按大到小排序并...
答：{int i=0;while (*(p1+i)==*(p2+i))if (*(p1+i++)=='\0') return 0; /* 这里是先判断*(p1+i)=='\0'，然后再是i++ */ return (*(p1+i)-*(p2+i));} void sort(char *a[N]) /*排序函数*/ {char *temp;int i,j;for(i=0;i<N-1;i++)/* 选择排序 */ ...
用C语言编程:用选择法对10个整数进行排序,10个整数用scanf函数输入 有知...
答：include<stdio.h> int main(){ int n,a[100],i,j,k,tmp;n=10;for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++){ k=i;for(j=i+1;j<n;j++){ if(a[j]<a[k])k=j;} tmp=a[k];a[k]=a[i];a[i]=tmp;} for(i=0;i<n;i++)printf("%d ",a[i...
C语言:,用"选择法"对输入的10个字符按由大到小顺序排列
答：include<stdio.h> int main(void){ char a[11];int i,j;int max;int t;printf("请输入10个字符:\n");gets(a);for(i = 0; i < 9; i++){ max = i;for(j = i+1; j < 10; j++)if(a[max] < a[j])max = j;t = a[max];a[max] = a[i];a[i] = t;} puts...
