4.2矩阵排序实验

标签：冒泡排序

#include <stdio.h>
#define M 4

/****----------------------------------------------*****/
//函数名: BubblesSort(int list[], int n)
//参数:   (传入)int list[],待排序数组
//        (传入)int n,数组长度
//功能:   使用冒泡排序对书序进行排序
/****----------------------------------------------*****/
void BubblesSort(int list[], int n)
{
    int i, j, k;
    for(i = 0; i < n - 1; i++) {
        for(j = n - 1; j > i; j--) {
            if(list[j]<list[j-1]) {//比较前后大小
                k = list[j];
                list[j] = list[j-1];
                list[j-1] = k;
            }
        }
    }
}

/****----------------------------------------------*****/
//函数名: Display(int result[M][M])
//参数:   (传入)int result[M][M],矩阵result
//功能:    输出矩阵值
/****----------------------------------------------*****/
void Display(int result[M][M])
{
    int i, j;
    printf("the operating result of Matrix:\n");
    for(i = 0; i < M; i++) {
        for(j = 0; j < 4; j++) {
            printf("%d ", result[i][j]);
        }
        printf("\n");
    }
}

/*******************测试程序*************************/
int main()
{
    int A[M][M];
    int i, j;
    printf("input the data of Matrix:\n");
    for(i = 0; i < 4; i++) {
        for(j = 0; j < 4; j++) {
            scanf("%d", &A[i][j]);
        }
    }
    for(i = 0; i < M; i++) {
        BubblesSort(A[i], M);
    }
    Display(A);
}

4.2矩阵排序实验

标签：冒泡排序

原文地址：http://blog.csdn.net/bao_libra/article/details/45968651