7-27 冒泡法排序

题目链接:7-27 冒泡法排序

一. 题目

1. 题目

2. 输入输出格式

3. 输入输出样例

4. 限制

二、代码

1. 代码实现

c 复制代码
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// 数字初始化函数
int *arrayGet(int len) {
    int *array;
    array = malloc(len * sizeof(int));
    for (int i = 0; i < len; i++) {
        if (!scanf("%d", &array[i])) {
            return 0;
        }
    }
    return array;
}

// 冒泡排序
int *arraySort(int *array, int len, int time) {
    int tempNum;
    for (int tempTime = 0; tempTime < time; tempTime++) {
        for (int i = 0; i < len - 1; i++) {
            if (array[i] > array[i+1]) {
                tempNum     = array[i];
                array[i]    = array[i+1];
                array[i+1]  = tempNum;
            }
        }
        len --; // 下次排序的比较次数减1
    }
    return array;
}

// 打印函数
void arrayPrint(int *array, int len) {
    bool printOnce = false;
    while (len) {
        if (printOnce) {
            printf (" %d", *array);
        } else {
            printf ("%d", *array);
            printOnce = true;
        }
        array++;
        len--;
    }
}

int main(void) {
    int len, time;
    int *array;

    if (scanf("%d %d", &len, &time) != 2) {
        return -1;
    }
    array = arrayGet(len);
    if (!array) {
        return -1;
    }
    array = arraySort(array, len, time);
    arrayPrint(array, len);
    free(array);

    return 0;
}

2. 提交结果

相关推荐
戊本菌11 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
嵌入式 Linux手记15 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
H.莓飛1 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa1 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_11072 天前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜2 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
风落青芜3 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老花眼猫4 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa5 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19685 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编