冒泡排序

本文章的代码使用jetbrains公司旗下的的Clion编写,操作系统位macOS Ventura(13.2.1). 代码没有在dev-c++测试过(dev-c++可能会有相关的空格问题)

#include "stdio.h"

void bubbleSort_Desc(int A[],int n){
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n-1; j++)
            if (A[j+1]>A[j]) {
                int temp = A[j + 1];
                A[j+1]=A[j];
                A[j]=temp;
            }
}

void bubbleSort_Asc(int A[],int n){
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n-1; j++)
            if (A[j+1]<A[j]) {
                int temp = A[j + 1];
                A[j+1]=A[j];
                A[j]=temp;
            }
}



int main(){
    int arr[10]={14,6,7,8,53,453,43,22,2433,11};
    int n=sizeof(arr)/sizeof (arr[0]);
    printf("倒序输出\n");
    bubbleSort_Desc(arr,n);
    for (int i = 0; i < n; i++) {
        printf("%6d", arr[i]);
    }
        printf("\n顺序输出\n");
        bubbleSort_Asc(arr, n);
        for (int i = 0; i < n; i++) {
            printf("%6d", arr[i]);
        }

}

测试结果如下

posted @ 2023-07-25 10:26  xiaozhounandu  阅读(8)  评论(0编辑  收藏  举报