笔试题目1-数字字符串排序

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <string>
using namespace std;
int strToInt(char*pBegin,char*pEnd);
int* str2num(char* str);
void paixu(int *ptr);

int strToInt(char*pBegin,char*pEnd)
{
   char* p = pBegin;
   int sum = 0;
   int neg = 1;
   if(*p == '+')
   {
     ++p;
   }
   else if(*p =='-')
   {
     neg = -1;
     ++p;
   }
   else if(p > pEnd)
   {
      return -1;
   }
   do
   {
     if(*p<'0' || *p >'9')
       {
         return -1;
       }
     sum = sum*10 +*p-'0';

   }while(p++ != pEnd);
   sum *= neg;
   return sum;
}

int* str2num(  char* str)
{

  if(str == NULL)
    return NULL;
  int numData = 0;

  char* pBegin = str;
  char* pEnd = str;
  printf("2");
  while(*pEnd !='\0')
  {
    if(*pEnd ==',')
    ++numData;

    ++pEnd;
  }
  printf("numData is:%d\n",numData);
  pEnd =str;
  int arr[numData];
  int i = 0;
   numData++;
   printf("4");
  while(*pBegin !='\0')
  {
    if(*pBegin ==',')
    {
       pBegin++;
       pEnd++;
    }
    else if(*pEnd ==','|| *pEnd =='\0')
    {
        int num = strToInt(pBegin,--pEnd);
        if(i!=numData)
        {
          arr[i] = num;
          ++i;
        }
        printf("num is: %d\n",num);
        pBegin = ++pEnd;
    }
    else
    {
       pEnd++;
    }
 }
  arr[i]='\0';
  int* intPtr = arr;

printf("5");
 int j;

//for(j=0;j<i;j++)
  while(*intPtr !='\0')
    printf("arr数组元素为:%d\t",*intPtr++);
  printf("\n");
  intPtr = arr;
return intPtr;
}

void paixu(int* ptr)
{
    while(*ptr !='\0')
        printf("ptr is:%d\n",*ptr++);

    int i,j,min,temp;
    int len = 0;
    int* p = ptr;
    do
      {
        printf("bupt数组元素为:%d\t",*p);
        ++p;
        len++;
     } while(*p !='\0');

    printf("len is:%d\n",len);
    for(i=0;i<len;i++)
    {
      min = i;
      for(j=i+1;j<len;j++)
      {
          if(ptr[j]<ptr[min])
              min = j;
      }
      if(i!=min)
      {
          temp = ptr[min];
          ptr[min] = ptr[i];
          ptr[i] = temp;
      }
    }
    for(i=0;i<len;i++)
        printf("数组为:%d\t",ptr[i]);


}

int main()
{
  printf("main");
  char* str =(char*)"22,11,5,10,99";
  int* ptr = NULL;
  int len = 0,i,j,min,temp;
  ptr = str2num(str);
   int* q = ptr;
   while(*q !='\0')
   {
       printf("ptr is:%d\n",*q++);
      len++;
   }
   //调用排序
   for(i=0;i<len;i++)
   {
     min = i;
     for(j=i+1;j<len;j++)
     {
         if(ptr[j]<ptr[min])
             min = j;
     }
     if(i!=min)
     {
         temp = ptr[min];
         ptr[min] = ptr[i];
         ptr[i] = temp;
     }
   }
   for(i=0;i<len;i++)
       printf("数组为:%d\t",ptr[i]);
  return 0;
}