OJ 系列之整数排序

1、问题描述

实现输入一组大于等于0的整数，
根据从小到大的顺序排序后输出，排序后有连续数时，
只输出连续数中最小和最大的两个数。
一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔,
输入字符串的总长度小于等于100个字节。

排序后的值，各个整数之间以空格分隔。

2、解题思路

• 1、首先从输入字符串inputStr按规律取出数字，然后存储到一个数组中（大小为50，初始值全部为0）；
• 2、对数字进行冒泡法排序
• 3、排序之后去掉连续的数字，留下连续数字首尾，用后面数覆盖舍去的数字。

3、代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void sort(int a[],int N)
{
/*冒泡法*/
    for(int i=0;i<N;i++) {
        for(int j=1;j<N;j++) {
             int temp;
             /*交换*/
            if(a[j-1]>a[j]) {
                temp=a[j-1];
                a[j-1]=a[j];
                a[j]=temp;
              }
         }
    }
}

void move(int a[],int curPos,int ContiIndex)
{
    /*后面的覆盖前面的数*/
    while(a[curPos+ContiIndex]!=-1) {
        a[curPos+1]=a[curPos+ContiIndex];
        curPos++;
    }
    a[curPos+1]=-1;
}

void SortForIngter(char *inputStr)
{
    if(!inputStr)
        return;
    /*考虑到字符串中有','因此数字长度不会大于50*/
    int a[50];
    int i = 0,index =0;
    /*1.用于存储字符串中整数*/
    for(int i=0;i<50;i++) {
         a[i]=-1;
     }
    int inputStrlen = strlen(inputStr);
    int temp = 0;
    /*不考虑非法输入*/
    for(i = 0;i<=inputStrlen;i++) {
        if(inputStr[i]==','||i==inputStrlen) {
            a[index] = temp;
            index ++;
            temp = 0;
        } else {
            temp = temp*10 + inputStr[i]-'0';
        }
    }
    /*2.排序*/
    sort(a,index);
    /*3.去连续,留首尾*/
    int curPos = 0;
    int j = 0;
    int ContiIndex = 0;
    while (a[curPos] != -1 && a[curPos+2] != -1) {     
       j=curPos;
       ContiIndex=0;
       while(a[j] != -1 && a[j+1] != -1) {
            if(a[j+1] == a[j]+1) {
                ContiIndex ++;
                j++;
            } else {
                break;
            }
       }
       if(ContiIndex>=2) {
            move(a,curPos,ContiIndex);
       }

       curPos++;
    }
    i = 0;
    while(a[i] != -1) {
        printf("%d ",a[i]);
        i ++;
    }
    printf("\n");
}
int main()
{
    char inputStr[101];
    gets(inputStr);
    SortForIngter(inputStr);
// getchar();
// getchar();
    return 0;
}