《数据结构、算法与应用》2.(检测数组中元素是否升序排列)

最近在读《数据结构、算法与应用》这本书，把书上的习题总结一下，用自己的方法来实现了这些题，可能在效率，编码等方面存在着很多的问题，也可能是错误的实现，如果大家在看这本书的时候有更优更好的方法来实现，还请大家多多留言交流多多指正，谢谢

2.试编写一个模板函数,用来测试数组a中的元素是否按升序排列(即 a[i] ≤ a[i+1],其中0≤i<n-1)。如果不是,函数应返回false,否则应返回true。上机测试该函数。

//
//  main.cpp
//  Test_02
//
//  Created by cc on 14-3-30.
//  Copyright (c) 2014年 cc. All rights reserved.
//

/*
 2. 试编写一个模板函数,用来测试数组a中的元素是否按升序排列(即 a[i] ≤ a[i+1], 其中 0 ≤ i < n-1)。
    如果不是,函数应返回false, 否则应返回true。上机测试该函数
 */

#include <iostream>

using namespace std;

//声明
template <typename T>
bool isAscendSort(T arr[], T arrLenth);


int main(int argc, const char * argv[]) {
    
    const int ARR_LENTH = 5;
    int arr1[ARR_LENTH] = {0, 1, 5, 15, 40};
    int arr2[ARR_LENTH] = {3, 8, 11, 2, 5};
    int arr3[ARR_LENTH] = {0, 7, 11, 32, 444};

    cout << "arr1是否为升序(1:是 0:不是)---" << isAscendSort(arr1, ARR_LENTH) << endl;
    cout << "arr2是否为升序(1:是 0:不是)---" << isAscendSort(arr2, ARR_LENTH) << endl;
    cout << "arr3是否为升序(1:是 0:不是)---" << isAscendSort(arr3, ARR_LENTH) << endl;
    
    return 0;
}

//定义
template <typename T>
bool isAscendSort(T arr[], T arrLenth) {
    int temp = 0;
    for (int i = 0; i < arrLenth; i++) {
        temp = arr[i];
        if (i < arrLenth - 1) {
            //防止数组下标越界
            if(temp > arr[i+1]) {
                //后一个元素比前一个大，非升序
                return false;
            }
        }
    }
    return true;
}

输入结果入下图所示：

本文由CC原创总结，如需转载请注明出处： http://blog.csdn.net/oktears/article/details/22597113