黑马C++教程-冒泡排序、函数、指针、数组综合使用

原创于 2023-03-02 21:36:47 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++学习心得专栏收录该内容

2 篇文章

订阅专栏

该程序使用C++编写了一个冒泡排序函数，对一个整数数组进行升序排序，然后打印排序后的结果。冒泡排序通过不断比较并交换相邻元素来实现排序，主要包含数组创建、冒泡排序函数调用和打印数组功能。

#include<iostream>
using namespace std;

//冒泡排序函数 参数1 数组的首地址 参数2 数组的长度
void bubble_sort(int *arr,int len) {
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            //如果j>j+1的值  交换数字  即升序排序
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

void printArray(int* arr, int len) {
    for (int i = 0; i < len; i++)
    {
        cout << arr[i] << endl;
    }
}

int main() {

    //1、先创建一个数组
    int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
    //数组长度
    int len = sizeof(arr) / sizeof(arr[0]);
    //2、创建函数，实现冒泡排序
    bubble_sort(arr, len);
    //3、打印排序后的数组
    printArray(arr, len);

}