问题:
封装一个函数,利用冒泡排序,实现对整形数组的升序排序。
arr[10] = { 4,3,6,9,1,2,10,8,7,5 }
代码:
#include<iostream>
#include<string>
using namespace std;
void sort(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;
}
}
}
for (int i = 0; i < 10; i++)
cout << arr[i] << " ";
}
int main()
{
int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
int len = sizeof(arr) / sizeof(arr[0]);
sort(arr, len);
system("pause");
return 0;
}
结果: