案例描述:创建一个数组,利用冒泡排序的方法升序排列
在主函数里调用函数,函数如果与数组有关,在调用的括号里需要数组的首地址和长度
#include<iostream>
using namespace std;
//冒泡排序的函数
void bubbleSort(int * arr,int len)//口号内按照你调用的来写,地址要加*解引用
{
for (int i = 0; i < len - 1; i++)//冒泡排序标准,无论是背下来还是理解,都要能写出来
{
for (int j = 0; j < len - i - 1; j++)
{
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]<<" ";
}
cout << endl;
}
int main()
{
int arr[10] = { 4,1,5,2,3,6,8,9,7,10 };//创建一个数组
//需要告诉函数数组有多长,但是在void里不能计算数组的长度
int len = sizeof(arr) / sizeof(arr[0]);//创建数组长度
bubbleSort(arr, len);//调用数组,需要数组的首地址和长度
printArray(arr, len);//打印数组
system("pause");
return 0;
}
结果如下:
冒泡排序和交换顺序可以选择背下来,用的时候直接默写