資料結構、演算法與應用 （C++描述） 第二版 1.6__python

這個寫了蠻長時間的，主要是在想如何讓程式判斷不是一種排序後檢查是不是另一種排序，我想出的這個方法可能不是最優的，如果誰有更好的辦法，請留言告訴我。**僅給有需要的人以參考，如有錯誤請糾正我**

#include<iostream>template<typename T>bool is_sorted(T arr[], int n){    T temp;    int i;    for (i = 0; i < n; i++)             //首先檢測降序    {        temp = arr[i];        if (i == n - 2)                 //如果檢測到了倒數第二個數 則它大於或等於最後一個數就返回ture        {                               //如果不滿足>=  那就再檢測是否是升序排序            if (temp >= arr[i + 1])                     return true;            else                 break;        }        if (temp > arr[i + 1])          //因為倒數第二個數之前的數用這個檢測了，如果有錯誤 就退出迴圈 檢測升序            continue;    }    for (i = 0; i < n; i++)             //檢測升序    {        temp = arr[i];        if (i + 1 == n)                 //這是為了防止temp == arr[n - 1] 與 arr[n] 做比較 因為超出數組邊界了            break;                      //會返回一個很大的負數        if (temp <= arr[i + 1])            continue;        else             return false;    }    return true;}int main(){    using namespace std;    int arr[5] = { 20, 20, 30, 50, 60 };    if (is_sorted(arr, 5))        cout << "true\n";    else        cout << "false\n";    return 0;}