实验报告->数组的定义和使用->冒泡排序和选择排序

/对序列6, 5, 9, 4, 13, 1, 8按从大到小的顺序排列输出，要求每个数占6列，并且左对齐输出。/

#include <stdio.h>//数组打印函数void Print(int *x, int N){    int i;    for(i=0; i<N; i++)    {        printf("%-6d", x[i]);    }    printf("\n");}//冒泡排序函数void Bubble_Sort(int *x, int N){    int i, j, t=0;    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;            }        }    }}//选择排序函数void select_sort(int *a,int m){    int i,j;    int k;    int tmp;    for(i = 0; i < m-1; i++)//控制循环次数，n个数需要n-1次循环    {        k = i;        for(j = i+1; j < m ; j++)        {            if(a[j] > a[k])            k = j;        }        //i不等于k是就证明a[i]不是最小的，        //i等于k时证明a[i]就是本轮比较过程中最小的值        if(i != k)        {            tmp = a[i];            a[i] = a[k];            a[k] = tmp;        }    }    printf("after select_sort:\n");    Print(a, m);}//判断数据的大小顺序void Judgment_order(int *x, int N){    int i, flag=0;    for(i=0; i<N; i++)    {        if(x[i] < x[i+1])//判断数据是否从大到小排序顺序            flag = 1;    }    if(1==flag)//如果原始数据不是从大到小排序。则进行排序操作    {        Bubble_Sort(x, N);//调用冒泡排序函数        printf("after Bubble_Sort:\n");        Print(x, N);    }    if(0==flag)//如果原始数据是从大到小排序。则直接输出原始数据        Print(x, N);}//驱动测试函数void main(){    int N = 7;    int a[] = {6, 5, 9, 4, 13, 1, 8};    int b[] = {6, 5, 9, 4, 13, 1, 8};    printf("before Bubble_Sort:\n");    Print(a, N);    Judgment_order(a, N);//判断数据的大小顺序    printf("before select_sort:\n");    Print(b, N);    select_sort(b, N);////调用选择排序函数}