学习笔记(三)冒泡排序

冒泡排序算法是一种流行的排序算法,它反复地交换相邻的两个反序元素。代码如下:

//冒泡排序
void Sort_Methods::BubbleSort(int *arr, int num)
{
for(int i = 0; i < num – 1; ++i)
{
//每次选出最大值
for(int j = 0; j < num – 1 – i; ++j)
{
if(arr[j] > arr[j+1])
{
//exchange
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}

点赞