问题:封装一个函数,利用冒泡排序,实现对数组的升序排序
要求:结合指针 和 函数 的知识
//封装一个函数,利用冒泡排序,实现对数组的升序排序
#include <iostream>
using namespace std;
void BubbleSort(int *ptr_arr,int *ptr_length);
int main()
{
int arr[] = {8,4,3,7,0,1,5,2,6,9};
int length = sizeof(arr) / sizeof(arr[0]);//数组长度
cout<<"排序前:";
for(int i=0; i<length; i++)
{
cout<< arr[i] << " ";
}
cout<<endl;
BubbleSort(arr,&length);//冒泡排序
cout<<"排序后:";
for(int i=0; i<length; i++)
{
cout<< arr[i] << " ";
}
return 0;
}
void BubbleSort(int *ptr_arr,int *ptr_length)
{
int temp;
int *arr_num1;
arr_num1 = ptr_arr;
for(int i=1; i<*ptr_length; i++)
{
ptr_arr = arr_num1;
for(int j=0; j<(*ptr_length-i); j++)
{
if(*ptr_arr >= *(ptr_arr+1))
{
temp = *ptr_arr;
*ptr_arr = *(ptr_arr + 1);
*(ptr_arr + 1) = temp;
}
ptr_arr++;
}
}
}