实验四

// 对一组整型数据由小到大排序（采用冒泡排序算法） 
#include <stdio.h>
const int N=5;
void bubbleSort( int [], int);  // 函数声明 
int main() {
    int i,a[N];
    
    printf("请输入%d个整型数据: \n", N);
    for(i=0; i<N; i++)
        scanf("%d",&a[i]);
        
    printf("排序前的数据: \n");
    for(i=0; i<N; i++)
        printf("%d ",a[i]);
        
    printf("\n");
    
    bubbleSort(a,N);  // 调用函数bubbleSort()对数组a中的N个元素排序 
    
    printf("排序后的数据: \n");
    for(i=0; i<N; i++)
        printf("%d ",a[i]);
        
    printf("\n");
    
    return 0; 
}

// 函数定义
// 函数功能描述：对一组整型数据由小到大排序 
// 形参描述：x是待排序的数组名，n是数组中元素个数 
// 排序算法：冒泡法 
void bubbleSort( int x[], int n) {
    int i,j,t;
    
    for (i=0; i<n-1; i++) {    
        for(j=0; j<n-1-i; j++) {
            if( x[j] > x[j+1] ) {
                t = x[j]; 
                x[j] = x[j+1]; 
                x[j+1] = t;
            }
        }
    }
}
// 注意内外层循环的边界条件
// 冒泡排序算法的归结起来是：
// 对n个数排序，共需要扫描n-1遍

// 变量i用于控制要扫描多少遍
// 变量j用于控制每一遍扫描需要比较多少次
// 由于数组中第一个元素下标从0开始，所以j的取值是从0~n-1-i而不是，从1~n-i 

// 功能描述：输入一组整数，输出最大值 
#include <stdio.h>
int findMax(int a[], int n); // 函数声明
const int N=5;
int main() {
    int a[N];
    int max, i;
    
        printf("输入%d个整数: \n", N);
    
        for(i=0; i<N; i++){// 利用循环输入N个整数给数组a 
     
        scanf("%d",&a[i]);
        
    }
            
        for( i=0; i<N; i++)
        
        max=findMax(a,N);   
        
                       
    
    printf("数组a中最大元素值为: %d\n\n", max); 
        
    return 0;
} 

int findMax(int a[],int n)
{

    int i,j, max;// 功能描述：找出整型数组a中元素的最大值，并返回次此最大值

    for( i=0; i<n-1; i++){
        for( j=0; j<n-1-i; j++){
            if( a[j] > a[j+1]) {
                max = a[j];
                a[j] = a[j+1];
                a[j+1] = max;
             return max;        
            }
        }
    }
                             // 函数定义
}

    // 补足函数findMax()的实现部分3 
// 。。。 

#include <stdio.h>
const int N=4;
void output(char x[], int n);  // 函数声明 
void rank(char x[]);// 排序函数声// 补足代码1 

int main() {
    char string[N] = {‘2‘,‘0‘,‘1‘,‘9‘};
    int i;
    
    printf("排序前: \n");
    output(string, N);
    
    rank(string);// 调用排序函数对字符数组中的字符由大到小排序 
    
    printf("\n排序后: \n"); 
    output(string, N);
    
    printf("\n");
    
    return 0;    
} 

// 函数定义
// 函数功能描述：输出包含有n个元素的字符数组元素
// 形参：字符数组，以及字符数组元素个数
void output(char x[], int n) {
    int i;
    
    for(i=0; i<N; i++)
        printf("%c", x[i]);
} 
void rank(char x[])
{
    int num,i,j;
    char t;
    num=sizeof(x)/sizeof(char);
    for(j=0;j<num-1;j++)
      for(i=0;i<num-j-1;i++)
        if(x[i]<x[i+1])
        {
            t=x[i];
            x[i]=x[i+1];
            x[i+1]=t;
        }
}
// 函数定义
// 函数功能描述：对一组字符由大到小排序
// 形参：字符数组，以及字符数组元素个数
// 补足代码3 
// 。。。