剑指offer45 ：把数组排成最小的数 C语言

//  输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出来的所有数字中最小的一个。例如，输入数组{3,32,321}，则打印出来能排列的最小数字是321323.

思路1：最直观的方法就是求出这个数组中所有的排列方式，然后依次比较找到最小的那个。但n个数字总共有n！个排列，效率比较低。
思路2：对数组进行重排。找到一个排序规则，每次用两个数进行比较，有两种方法，第一个数在前或第一个数在后，如果第一种情况的排法大于第二种，则进行交换。顺序打印最终数组的元素，即为最小。但要考虑0不能放在第一个位置。

思路2实现：

bool compare(int a, int b)
{
   if (a == 0 || b == 0) return false;
   int num1 = a;
   int num2 = b;
   int lena = 0;
   int lenb = 0;
   while (num1)
   {
      lena++;
      num1 /= 10;
   }
   while (num2)
   {
      lenb++;
      num2 /= 10;
   }
   num1 = a * (int)pow(10, lenb) + b;
   num2 = b * (int)pow(10, lena) + a;
   if (num1 > num2) return false;
   return true;
}
void Min(int *arr,int len)
{
   if (NULL == arr || len == 0) return;
   for (int i = 0; i < len; ++i)
   {
      for (int j = i + 1; j < len; ++j)
      {
         if (!compare(arr[i], arr[j]))//arr[i]排在前面的值会大于arr[i]排在后面的值，需要交换位置
         {
            if (arr[i] == 0 && i != 0) continue;
            if (arr[j] == 0 && i == 0) continue;//0不能放在第一个位置
            int tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
          }
      }
   }
   //直接打印处排好的数组中的元素
   for (int i = 0; i < len; ++i)
   {
      cout << arr[i];
   }
   cout << endl;
}

运行结果：