小程序学习：整数各位数字重新排列为最小的数

要求：

输入整数范围：-10^5 <= key <= 10^5

输出：整数各位数字重新排列后，能得到的最小数。

例如：输入-70303，输出-73300。

（说明：以下仅为个人实现方法，必然不是最优实现方法，也可能存在问题，原始目的仅是供女朋友学习参考。如果各位童鞋有更好的方法，请留言，大家多多交流，共同提高。）

思路：

（1）分离整数的各位数字存放在数组中；

（2）数字升序排序；

（3）排序后，将最小的且不为0的数与数组中的最小数交换；

（4）将数组合并为新的整数。

运行程序方法：

Linux生成的可执行程序为a.out，请在a.out所在目录下，运行命令:  $  ./a.out  -70303

Windows如果生成的可执行程序为test.exe，请在test.exe所在目录下，运行命令： $  test.exe  -70303

(说明：想更换整数输入，仅需将-70303更换为想输入的整数即可。）

#include <stdio.h>
#include <stdlib.h>

#define N 6  //规定输入整数最多位数

void swap(int *x, int *y)
{
    int temp = *x;
    *x = *y;
    *y = temp;
}

void bubbleSort(int *arr, int len)
{
    int i, j;
    for(i = 1; i < len; ++i)
        for(j = 0; j < len - i; ++j)
            if(arr[j] > arr[j + 1])
                swap(arr + j, arr + j + 1);
}

int split(long val, int *num)
{
    int i;
    for(i = 0; i < N; ++i){
        num[i] = val % 10;
        val = val / 10;
        if(val == 0)
            return i + 1;
    }
    return i;
}

int merge(int *num, int len)
{
    long result = 0;
    int i;
    for(i = 0; i < len; ++i)
        result = result * 10 + num[i];
    return result;
}

long lockingKey(long val)
{
    int num[N];
    int i;
    int count = split(val, num);
    bubbleSort(num, count);
    for(i = 0; i < count; ++i){
        if(num[i] != 0){
            swap(num, num + i);
            break;
        }
    }
    return merge(num, count);
} 

int main(int argc, char **argv)
{
    printf("%ld\n", lockingKey(atol(argv[1])));
    return 0;
}