C++的冒泡排序

最新推荐文章于 2024-10-06 10:17:48 发布

Mzjbcdcx

最新推荐文章于 2024-10-06 10:17:48 发布

阅读量139

点赞数 1

分类专栏： C++ 文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/Mzjbcdcx/article/details/136965669

版权

C++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include <iostream>

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

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    bubbleSort(arr, n);
    std::cout << "Sorted array: \n";
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    return 0;
}

#include <iostream> - 这是引入标准输入输出流库，使我们可以使用std::cout来打印输出。
void bubbleSort(int arr[], int n) - 这是定义一个名为bubbleSort的函数，它接受一个整数数组arr和数组的大小n作为参数。该函数用于执行冒泡排序算法。
for (int i = 0; i < n-1; i++) - 这是外层的for循环，用于控制冒泡排序的轮数。每一轮都会将一个当前未排序元素置于正确的位置。
for (int j = 0; j < n-i-1; j++) - 这是内层的for循环，用于比较相邻元素并进行交换。每一轮都会将较大的元素向右移动。
if (arr[j] > arr[j+1]) - 这是一个条件语句，用于判断当前元素是否比它后面的元素大。如果是，则交换这两个元素的位置。
int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; - 这是交换两个元素的代码，使用一个临时变量temp来保存较小的元素。
int main() - 这是程序的主函数，程序从这里开始执行。
int arr[] = {64, 34, 25, 12, 22, 11, 90}; - 这是一个整数数组的定义和初始化，包含了待排序的元素。
int n = sizeof(arr)/sizeof(arr[0]); - 这是计算数组的大小，以确定要进行排序的元素个数。
bubbleSort(arr, n); - 这是调用bubbleSort函数来对数组进行排序。
std::cout << "Sorted array: \n"; - 这是打印输出的代码，显示排序后的数组。
for (int i = 0; i < n; i++) { std::cout << arr[i] << " "; } - 这是一个for循环，用于遍历和输出排序后的数组中的每个元素。
return 0; - 这是程序的结束代码，表示程序正常结束并返回0。