交换相邻元素
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] (交换元素,使它们按顺序排列)
在上一个挑战中,我们学习了如何交换两个元素。下面有一个挑战,请你实现上面讨论的过程。
挑战
简单创建一个名为 swap_list 的函数,用于接收一个数组。遍历数组,比较并交换相邻元素,然后返回新的列表。
亲手试试
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// 在这里编写代码
*returnSize = arr_size;
return arr;
}
冒泡排序中的所有课
自己练习: C 在线编译器