标签:交换 pre void class highlight 冒泡排序 bool 数据 vector
一般冒泡排序:
void bubble_sort(vector<int>& nums) {
    int i, j;
    int len = nums.size();
    for (i = 0; i < len - 1; i++)
        for (j = 0; j < len - 1 - i; j++)
            if (arr[j] > arr[j + 1])
                swap(arr[j], arr[j + 1]);
}
void bubble_sort(vector<int>& nums) {
    int i, j;
    int len = nums.size();
    boolean flag;
    for (i = 0; i < len - 1; i++) {
        flag = false;
        for (j = 0; j < len - 1 - i; j++)
            if (arr[j] > arr[j + 1]) {
                swap(arr[j], arr[j + 1]);
                flag = true;
            }
        
        if(!flag) return;
        
    }
        
}
标签:交换 pre void class highlight 冒泡排序 bool 数据 vector
原文地址:https://www.cnblogs.com/jj81/p/10093713.html