实现一个数组的冒泡排序
冒泡排序方法
//arr 数组指针
//数组长度
void sortasc(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;
}
}
}
}
测试代码
//定义个数组
int arr[] = {1,6,4,8,2,5,3,9,7};
int len = sizeof(arr) / sizeof(arr[0]);
sortasc(arr,len);
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}