输入整数是字符串,字符串的最大长度为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);
}