//冒泡排序
#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 printArr(int* arr, int len)
{
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
}
int main()
{
//定义数组
int arr[10] = { 4,8,3,5,6,4,7,2,1,10 };
//打印排序前的数组
for (int i = 0; i < 10; i++)
{
cout << "排序前的数组为:" << arr[i] << endl;
}
//定义冒泡排序算法
//计算数组的长度
int len = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, len);
cout << "冒泡排序后的数组为:" << " \n";
printArr(arr, len);
system("pause");
return 0;
}
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布