大家好:
衷心希望各位点赞。
您的问题请留在评论区,我会及时回答。
一、冒泡排序
冒泡排序是最常见的一种排序算法,按照指定顺序比较相邻元素,如果顺序不同,就交换元素位置,每一趟比较,都会导致一个数据"浮上"最尾端。
二、函数封装冒泡排序
cpp
//arr数组首地址、len数组长度
void bubbleSort(int* arr, int len) {
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}