该代码示例展示了如何使用C++编程语言实现冒泡排序算法。函数`SelectOrder`接收一个整数数组和其长度，通过比较和交换元素进行排序。`Swap`函数用于在数组中交换两个元素的位置。程序最后打印排序后的数组。
#include <iostream>
using namespace std;
void SelectOrder(int arr[], int length);
void Swap(int arr[], int i, int j);
int main()
{
int arr[10] = {0,2,5,4,3,6,8,9,10,12};
int length = (sizeof(arr) / sizeof(arr[0]));
SelectOrder(arr,length);
for(int i = 0; i < 10 ; i++)
{
cout << arr[i] << endl;
}
return 0;
}
void SelectOrder(int arr[], int length)
{
if(!arr || length < 2)
{
;
}
else
{
for(int i = 0; i < length - 1; i++)
{
int min = i;
for(int j = i + 1; j < length ; j++)
{
min = arr[j] < arr[min] ? j : min;
}
Swap(arr, i, min);
}
}
}
void Swap(int arr[], int i, int j)
{
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
