冒泡排序

冒泡排序的三种版本

初始版本

void Sort::BubbleSort_1() {
    reset();
    for(int i = 0; i < sorted.size(); i++) {
        for(int j = sorted.size()-1; j > i; j--) {
            compareTimes++;
            if(sorted[j]

版本2

void Sort::BubbleSort_2() {
    reset();
    bool isSorted = true;
    for(int i = 0; i < sorted.size(); i++) {
        for(int j = sorted.size()-1; j > i; j--) {
            compareTimes++;
            if(sorted[j]

版本3

你可能感兴趣的:(冒泡排序)