题目
封装一个函数,利用冒泡排序,实现对整型数组的升序排序
例如数组: int arr[10] = {4,3,6,9,1,2,10,8,7,5};
过程
#include <iostream>
using namespace std;
void buble(int * arr, int leng);
void printArray(int * arr, int leng);
int main()
{
int arr[10] = {4,3,6,9,1,2,10,8,7,5};
int leng = sizeof (arr) / sizeof (arr[0]);
buble(arr, leng);
printArray(arr, leng);
return 0;
}
void buble(int * arr, int leng)
{
for(int i = 0; i < leng - 1; i++)
{
for (int j = 0; j < leng - i - 1; j++)
{
int temp;
if(arr[j+1] < arr[j])
{
temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
}
void printArray(int * arr, int leng)
{
for(int i = 0; i < leng; i++)
{
cout << arr[i] << " ";
}
}