选择法排序

来源:互联网 发布:北京python培训班 编辑:程序博客网 时间:2024/06/05 02:03
#include <stdio.h>int S(int a[],int n);int Swap(int a[],int n);int P(int a[],int n);int main(){    int a[1000],i,n;    scanf("%d",&n);     S(a,n);    Swap(a,n);    P(a,n);    return 0;} int S(int a[],int n){    int i;    for(i = 0;i < n;i ++)    {        scanf("%d",&a[i]);    }}int Swap(int a[],int n)                                         //选择法 {    int i,j,t,k;    for(i = 0;i < n-1;i++)    {        k = i;        for(j = i+1;j < n;j++)        {            if(a[j] > a[k])                 k = j;        }        if(k != i)        {            t = a[k];            a[k] = a[i];            a[i] = t;        }     }}int P(int a[],int n){    int i;    for(i = 0;i < n;i++)    {        printf("%4d",a[i]);    }}
原创粉丝点击