数组排序判定

数组排序判断算法

最新推荐文章于 2024-10-09 21:52:48 发布

转载最新推荐文章于 2024-10-09 21:52:48 发布 · 1.1k 阅读

写一个通用方法用于判定给定的数组是否已排好序

Algorithm compare(a,n)
  Begin 
   j=1;
    while
       (j<n and a[j]<=a[j+1])
    do j=j+1
     If j=n
       then
         return true
  Else
    while
      (j<n and a[j]>=a[j+1])
    do j=j+1
    If j=n
      then
        return true
    else 
         return flase
       end if
     End if
end