如何判斷一個數組是否按順序排好了

遍歷一次，測試數組是否排好了:

// 只是迭代一次，判斷一個數組是否按照小到大排序

#include <iostream>

using namespace std;

bool issort(int array[], int length) {
    int i;
    // 從後向前比較,若是發現後一個較小返回false
    for (i = length - 1; i > 0; i -= 1) {
        if (array[i] < array[i - 1]) {
            return false;
        }
    }
    // 沒有發現返回true
    return true;
}

int main (int argc, char const* argv[])
{
    int array1[10] = {0, 1, 2, 3, 4, 0, 1, 2, 3, 5};
    int array2[10] = {0, 1, 2, 3};
    
    cout << issort(array1, 10) << endl;
    cout << issort(array2, 4) << endl;

    return 0;
}