按位数排序

时间:2010-10-27 07:11:10

标签: c++ algorithm

为什么这段代码不起作用?它没有显示我的输出

#include <stdlib.h>
#include <iostream>
#include <string.h>
void Sort(int *arr,int length){
    int *iter=arr;
    char buf[12],buf1[12];
     while ((iter++)< (arr+length)){

          if (iter==arr || (strcmp(itoa(*iter,buf,10),itoa(*(iter-1),buf1,10))>=0)){
       iter++;
          }
          else{
              *iter^=*(iter+1);
              *(iter+1)^=*iter;
              *iter^=*(iter+1);
              iter--;
          }

          }


     }

     int main(){

         int a[]={1,2,10,100,19,21,2,4,31};
         int n=sizeof(a)/sizeof(int);
         Sort(a,n);
          for(int i=0;i<n;i++)
            std::cout<<a[i]<<"  ";




          return 0;
     }

请帮助

1 个答案:

答案 0 :(得分:3)

以下是使用gcc 4.5.1的输出:

> g++ -o test test.cpp
> test.exe
1  2  10  100  19  21  2  4  31

正如您所看到的,它在我的位置编译并运行良好。它是否像预期的那样工作是另一回事。

您确定在编译之前保存了更改吗?你使用什么编译器?


此外,您最好使用std::vector来存储整数,并使用std::sort与自定义comparator对象进行排序。