用选择法对10个整数排序
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/29 13:28:35 字数作文
篇一:选择法排序方法对10个整数排序
编一程序用简单选择法排序方法对10个整数排序(从大到小)。排序思路为:首先从n个整数中选出值最大的整数,将它交换到第一个元素位置,再从剩余的n-1个整数中选出值次大的整数,将它交换到第二个元素位置,重复上述操作n次后,排序结束。
#include
main()
{int i,j,k,t,a[10]={7,3,2,9,8,1,0,34,67,4};
for(i=0;i<10;i++)
{ k=i;
for(j=i+1;j<10;j++)
if(a[j]>a[k]) k=j;
t=a[k]; a[k]=a[i]; a[i]=t;
}
for(i=0;i<10;i++)
printf("%d\t",a[i]);
printf("\n");return 0;
}
篇二:选择法对10个整数排序
#include
int main(void){
void paixu(int *array,int n); int a[10],*p;
for(p=a;p } p=a; paixu(p,10); for(p=a;p printf("\n"); return 0; } //选择法排序 void paixu(int *array,int n){ int *a,*b,t; for(a=array;a t=*a; *a=*b; *b=t; } } } } 篇三:选择法对10个整数排序! #include using namespace std; int main() {int i,k,j,t; int b[10];cout<<"输入10个数:"; for(i=0;i<10;i++) cin>>b[i]; for(i=0;i<9;i++) for(j=i+1;j<10;j++) { k=i; if(b[j] t=b[i];b[i]=b[k];b[k]=t; }cout<<"输出排序后的10个数为:"; for(i=0;i<10;i++) cout< return 0;} 篇四:用选择法对10个数排序-用scanf函数输入 #include int main() {int i,j,min,term,a[11]; printf("enter data:\n"); for(i=1;i<=10;i++) {printf("a[%d]",i);scanf("%d",&a[i]);} printf("\n"); printf("The original numbers:\n"); for(i=1;i<=10;i++) printf("%5d",a[i]); printf("\n"); for(i=1;i<=9;i++) {min=i; for(j=i+1;j<=10;j++) if(a[min]>a[j]) min=j; term=a[i]; a[i]=a[min]; a[min]=term; } printf("\nThe sorted numbers:\n"); for(i=1;i<=10;i++) printf("%5d",a[i]); printf("\n"); return 0; } 篇五:案例二用选择法对10个整数排序 案例二用选择法对10个整数排序 选择排序:设数组元素个数为N,对数组进行N-1遍处理;第i遍找出从I到N的最小的数放到I位置. #include #defineN10 main() { inta[N]={0}; inti,j,min,t; printf("\n"); for(i=0;i scanf("%d",&a[i]); printf("\nYouinput:"); for(i=0;i printf("%4d",a[i]); printf("\n"); for(j=0;j { min=j; for(i=j+1;i { if(a[min]>a[i]) min=i; } if(j!=min) { t=a[j]; a[j]=a[min]; a[min]=t; } } printf("\naftersorted:"); for(j=0;j printf("%4d",a[j]); }