#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);
}
黑马C++教程-冒泡排序、函数、指针、数组综合使用
最新推荐文章于 2024-02-16 15:52:57 发布