检查数组片段反转后是否有序

最新推荐文章于 2021-04-23 14:25:12 发布

wang_ivan

最新推荐文章于 2021-04-23 14:25:12 发布

阅读量198

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_39491794/article/details/82343385

版权

数据结构与算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这是一个C语言实现的程序，用于检查数组中是否存在一个片段是逆序的。通过遍历数组找到可能的片段起点和终点，然后在片段内进行比较确定是否逆序。如果找到逆序片段，则返回0，表示不有序；否则返回1，表示有序。

摘要由CSDN通过智能技术生成

#include <stdio.h>

int pan_duan(int array[], int n)
{
   int i ,j, k;
   int head_pos = 0;
   int rear_pos = 0;
   for(i = 0; i < n-1; i++ )
   {

       if(array[i] > array[i+1])
       {

           head_pos = i;
           break;

       }

   }

   for(j = n-1; j > 0; j-- )
   {

       if(array[j-1] > array[j])
       {

           rear_pos = j;
           break;

       }

   }

   if(head_pos == rear_pos)
   {

       return 0;
   }

   for(k = head_pos; k < rear_pos; head_pos++ )
   {
           if(array[head_pos] < array[head_pos++])
           {
               return 0;
           }else
           {
               return 1;
           }
   }

}

int main(void)
{
int array[4] = {1,2,4,3};

   int re = pan_duan(array,4);
   if(re)
   {

       printf("Yes");
   }else
   {

       printf("NO");
   }

return 0;
}