选择法排序

来源:互联网 发布:新手开淘宝店详细步骤 编辑:程序博客网 时间:2024/05/29 19:19
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者:  杨磊* 完成日期:2016 年 12 月 27 日* 问题描述:选择法对N个整数从大到小排序。*/#include<cstdio>#include<iostream>#include<stdlib.h>#include<string.h>#include<algorithm>#include<math.h>void sort(int num[],int n){    int i,j,x,k;for(i=0;i<n;i++)    {       for(k=i,j=i+1;j<n;j++)            if(num[j]<num[k])                k=j;            if(i!=k)            {                x=num[i];                num[i]= num[k];                num[k]=x;            }    }}int main(){    int n;      scanf("%d",&n);    int num[n],i,j,k,x;    for(i=0;i<n;i++)        scanf("%d",&num[i]);        sort(num,n);    printf("The sorted numbers:\n");    for(i=0;i<n;i++)        printf("%d ",num[i]);    return 0;}

0 0
原创粉丝点击