C++ 语言实现冒泡排序

Question

冒泡排序可谓是最经典的排序算法了，它是基于比较的排序算法，时间复杂度为 O(n^2)，其优点是实现简单，n 较小时性能较好。

算法原理相邻的数据进行两两比较，小数放在前面，大数放在后面，这样一趟下来，最小的数就被排在了第一位，第二趟也是如此，如此类推，直到所有的数据排序完成。

void bubble_sort(int arr[], int len)
{
      for (int i = 0; i < len - 1; i++)
      {
          for (int j = len - 1; j >= i; j--)
          {
              if (arr[j] < arr[j - 1])
              {
                  int temp = arr[j];
                  arr[j] = arr[j - 1];
                  arr[j - 1] = temp;
              }
          }
      }
}