Menu
CoddyTech

交换相邻元素

Coddy 冒泡排序 课程的第 3 课,共 11 课。

我们已经讨论了冒泡排序的工作原理。我们需要遍历列表,并交换顺序错误的元素。我们需要重复这个过程,直到列表变得有序。

我们再来复习一下每一趟排序的过程:我们需要遍历列表,比较并交换相邻元素。

我们需要对包含 4 个元素的列表进行排序:[3,4,2,1]

比较前两个元素

[3,4,2,1] -> [3,4,2,1]    (它们已经有序,因此不做更改)

比较接下来的两个元素

[3,4,2,1] -> [3,2,4,1]    (交换元素,使它们按顺序排列)

比较接下来的两个元素

[3,2,4,1] -> [3,2,1,4]  (交换元素,使它们按顺序排列)

在上一个挑战中,我们学习了如何交换两个元素。下面有一个挑战,请你实现上面讨论的过程。

challenge icon

挑战

简单

创建一个名为 swap_list 的函数,用于接收一个数组。遍历数组,比较并交换相邻元素,然后返回新的列表。

亲手试试

#include <stdio.h>
#include <stdlib.h>

int* swap_list(int* arr, int arr_size, int* returnSize) {
    // 在这里编写代码
    *returnSize = arr_size;
    return arr;
}

冒泡排序中的所有课

自己练习: C 在线编译器