华为机试题：输入一组大于等于0的整数，从小到大排序输出，输出有连续数时，只输出连续数的最小和最大值

最新推荐文章于 2025-05-07 21:30:00 发布

姬XL_1207

最新推荐文章于 2025-05-07 21:30:00 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言文章标签：整数排序连续数输出最小和最大值华为机试题

本文链接：https://blog.youkuaiyun.com/JXL_1207/article/details/51872563

c语言专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序通过冒泡排序算法对整数数组进行排序，并以特定格式输出不连续的整数序列。文章包含了完整的源代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入整数是字符串，字符串的最大长度为128.输入的整数用'，'分开,样例输入 1，4，3，11，2，9，7

样例输出：1，4，7，9，11

#include "stdio.h"
void sort(int array[],int size)
{
    int i,j,temp,flag;
    for(i=0;i<size;i++)
    {
            flag = 0;
            for(j=size-1;j>i;j--)
            {
            //如果前一个数大于后一个数，则交换
                if(array[j-1]>array[j])
       {
                temp = array[j];
                array[j] = array[j-1];
                array[j-1] = temp;
                flag = 1;
                }
            }
        //如果本次排序没有进行一次交换，则break，减少了执行之间。
        if(flag == 0)
   {
            break;
        }
    }
}
void display(int array[],int size)
{
     int i;
     for(i = 0;i<size;i++)
     {

   if(array[i] != array[i+1]-1)
   {
       printf("%d ",array[i]);
   }
   else
   {
         printf("%d ",array[i]);
       while(array[i] == array[i+1]-1)
       {
           i++;
       }
       printf("%d ",array[i]);
   }
     }
}
main()
{
   int array[] ={1,4,3,11,2,9,7};int size=7;
   sort(array,size);
   display(array,size);

}