算法中常用的排序操作
1、冒泡排序
内部排序,最佳情况O(n),最差情况O(n*n),平均情况O(n*n),稳定排序
void BubbleSort(int* parr,int size){
assert(parr);
bool flag = false;
for (int i = 0; i < size; i++){
flag = false;
for (int j = 0; j < size - i - 1; j++){
if (parr[j]>parr[j + 1]){
swap(parr[j], parr[j + 1]);
flag = true;
}
}
if (flag == false){
break;//已经有序跳出循环
}
}
}