时间复杂度 O(n2) 稳定性:稳定的排序算法 C++: void bubble_sort(T arr[], int len) { int i, j; T temp; //外层循环为排序趟数 for (i = 0; i < len - 1; i++) { //内层循环为每趟比较的次数 for (j = 0; j < len - 1 - i; j++) { //每次比较相邻的两个,把大的交换到后面 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }