冒泡排序算法思想
冒泡排序:两两比较,大的往后走
举例 10 9 8 7 6 5 4 3 2 1(冒泡排序升序)
冒泡排序代码实现
void BubbleSort(int* arr, int len)//O(n^2),O(1),稳定
{
int tmp;
for (int i = 0; i < len - 1; i++)//趟数
{
for (int j = 0;j+1<len-i;j++)//注意j+1不要越界
{
if (arr[j] > arr[j +1 ])
{
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}