遍历一次,测试数组是否排好了:
// 只是迭代一次,判断一个数组是否按照小到大排序#include <iostream>using namespace std;bool issort(int array[], int length) {int i;// 从后向前比较,如果发现后一个较小返回falsefor (i = length - 1; i > 0; i -= 1) {if (array[i] < array[i - 1]) {return false;}}// 没有发现返回truereturn 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;}