算法中常用的排序操作

算法中常用的排序操作

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;//已经有序跳出循环  
        }  
    }  
}