交换法排序

来源:互联网 发布:京津冀生态环境数据 编辑:程序博客网 时间:2024/06/16 02:40
#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;    for(i = 0;i < n-1;i++)    {        for(j = i+1;j < n;j++)        {            if(a[j] > a[i])            {                t = a[j];                a[j] = a[i];                a[i] = t;            }        }    }}int P(int a[],int n){    int i;    for(i = 0;i < n;i++)    {        printf("%4d",a[i]);    }}
原创粉丝点击