Python如何实现自定义排序的详细步骤解析？

本文共计632个文字，预计阅读时间需要3分钟。

题目：输入一个正整数数组，将数组中所有数字拼接起来成为一个数，找出这个数中最大/最小的那个数字。思路：观察想法法就是求出这个数组中所有数字的全排列，然后拼接起来，最后找出最大或最小的那个数。

题目

输入一个正整数数组，把数组里面的所有属猪拼接起来成为一个数打印能拼接起来的所有数字中最大/最小的那个。

思考

直观想法就是求出这个数组中所有数字的全排列，然后拼接起来，再比较大小即可，当然复杂度过高。

另一个想法，我们可以定义一个排序规则，如下：
  如果两个数m，n能拼接成数字mn，nm，如果mn>nm，则m应该在n前面，反之亦然

根据这个排序规则，我们可以重新排列数组，将排列好的数组拼接起来输出即可'为了方便比较，并且防止数据溢出（比如C语言），采用字符串的方式拼接。我们很容易可以写出如下代码：

def compare(strNum1, strNum2): newStrNum1 = strNum1 + strNum2 newStrNum2 = strNum2 + strNum1 if newStrNum2 > newStrNum1: return -1 elif newStrNum2 == newStrNum1: return 0 else: return 1

问题

排序规则定义好了，但是问题来了，一般的 sorted 排序函数 都有相应的 cmp函数，用来定制化排序的比较方法。