南大算法设计与分析课程课后习题（1）

1.1

这里直接使用冒泡排序，并设置了变量保证在已经排好的情况下及时终止

void sort(vector<int>& v) {
    bool flag = true;
    for (int i = 0; i < v.size() && flag; ++i) {
        flag = false;
        for (int j = 0; j < v.size() - i - 1; ++j)
            if (v[j] > v[j + 1]) {
                swap(v[j], v[j + 1]);
                flag = true;
            }
    }
}

//这是测试用例
int main()
{
    vector<int> e = {7,6,5,4,3,2,1};
    sort(e);
    for (auto i : e)
        cout << i << endl;

    system("pause");
    return 0;
}

View Code