算法排序题1

‘’’
给出一个数组,如 [7864, 284, 347, 7732, 8498],现在需要将数组中的数字拼接起来,
如按顺序依次拼接为:786428434777328498,数组中的数字拼接顺序可以任意,
编写程序,返回「最大的可能拼出的数字」。(以上面数组为例,返回:8498 7864 7732 347 284)
‘’’

def test(l):
    '''
    给出一个数组,如 [7864, 284, 347, 7732, 8498],现在需要将数组中的数字拼接起来,
    :param l:
    :return:
    '''

    for i in range(len(l)):
        for j in range(len(l)-1):
            if l[i] > l[j]:
                l[i],l[j] = l[j],l[i]

    s = ''
    for i in l:
        s+=str(i)

    print(s)


l = [8256,82561,82562, 943]
l1 = [7864, 284, 347, 7732, 8498]

test(l1)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Python 中,有多种排序算法可以用来对数据进行排序。下面我将详细解释几种常见的排序算法及其实现。 1. 冒泡排序(Bubble Sort): 冒泡排序是一种简单的比较排序算法,它重复地比较相邻的元素,并将较大的元素逐步向右移动。具体实现如下: ```python def bubble_sort(arr): n = len(arr) for i in range(n - 1): for j in range(n - 1 - i): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr ``` 2. 插入排序(Insertion Sort): 插入排序是一种简单直观的排序算法,它逐步构建有序序列,对于未排序部分的每个元素,将其插入到已排序序列的正确位置。具体实现如下: ```python def insertion_sort(arr): n = len(arr) for i in range(1, n): key = arr[i] j = i - 1 while j >= 0 and arr[j] > key: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key return arr ``` 3. 选择排序(Selection Sort): 选择排序是一种简单直观的排序算法,它每次从未排序部分选择最小的元素,并将其放在已排序部分的末尾。具体实现如下: ```python def selection_sort(arr): n = len(arr) for i in range(n - 1): min_idx = i for j in range(i + 1, n): if arr[j] < arr[min_idx]: min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[i] return arr ``` 4. 快速排序(Quick Sort): 快速排序是一种高效的分治排序算法,通过选择一个基准元素,将序列分割成较小和较大的两个子序列,然后递归地对子序列进行排序。具体实现如下: ```python def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) ``` 这只是其中几种常见的排序算法,每种算法都有其适用的场景和性能特点。在实际应用中,可以根据数据规模和性能需求选择合适的排序算法。另外,Python 中还提供了内置的排序函数 `sorted()` 和列表方法 `sort()` 可以方便地进行排序操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值