冒泡排序.cpp 特点:对数据的有序性敏感,一旦排序完成就能停止。 时间复杂度: 最优:O(n) 最差:O(n^2) 解读:冒泡算法核心点在于 flag 。可以提前结束排序,若没有这个标志位 ,这个算法没有任何优点。 #include <iostream> #include <cstring> using namespace std; int main() { // 待排序数组 int arr[9]={ 3,5,2,6,7,8,1,4,0}; int len = sizeof(arr)/sizeof(arr