排序算法(Python)

选择排序

python 复制代码
def selection_sort(a):
    n=len(a)
    for i in range(n-1):
        min=i
        for j in range(i+1,n):
            if a[j]<a[min]:
                min=j
        a[i],a[min]=a[min],a[i]
a=[125,142,23,654,454,1,456]
selection_sort(a)
print(a)

简而概之,逐个比较,交换顺序

结合字典序进行排序

python 复制代码
import os
import sys

# 请在此输入您的代码
n=int(input())  # 输入要排序的数字数量

m=input().split()  # 输入待排序的数字,以空格分隔,存储为列表 m

#输入

for i in range(n-1):
  for j in range(i+1,n):
    if m[i]+m[j]<m[j]+m[i]:  # 如果将第 j 个数字与第 i 个数字连接后字典序更小
      m[i],m[j]=m[j],m[i]  # 则交换这两个数字的位置
# 采用交换排序的方式,将数字按照连接后的字符串字典序从小到大排序

print(''.join(m))  # 将排好序的数字列表连接成一个字符串并输出
# 一个输出方法

这道题我开始时考虑复杂了,考虑直接求出对应最高位数的数值,然后进行求解,忽略低位数值的大小影响,不如上面这种方法,直接进行全部位数排序。

此外,我还不知道可以从字典序的角度进行考虑

字典序(dictionary order),又称 字母序(alphabetical order),原意是表示英文单词在字典中的先后顺序,在计算机领域中扩展成两个任意字符串的大小关系。

英文中的 字母表(Alphabet) 按照如下的顺序排列:

ABCDEFG HIJKLMN OPQRST UVWXYZ

abcdefg hijklmn opqrst uvwxyz

数字的字典序同理。结合字典序,大幅减少运算。

相关推荐
胡小禾1 小时前
JDK17和JDK8的 G1
jvm·算法
胖咕噜的稞达鸭3 小时前
算法入门:专题攻克一---双指针(3)有效三角形的个数 查找总价格为目标值的两个商品(剑指offer题目)
算法
逻辑留白陈7 小时前
Adaboost进阶:与主流集成算法对比+工业级案例+未来方向
算法
Learn Beyond Limits7 小时前
Mean Normalization|均值归一化
人工智能·神经网络·算法·机器学习·均值算法·ai·吴恩达
天选之女wow8 小时前
【代码随想录算法训练营——Day28】贪心算法——134.加油站、135.分发糖果、860.柠檬水找零、406.根据身高重建队列
算法·leetcode·贪心算法
Gohldg8 小时前
C++算法·贪心例题讲解
c++·数学·算法·贪心算法
远远远远子8 小时前
类与对象 --1
开发语言·c++·算法
Aaplloo8 小时前
【无标题】
人工智能·算法·机器学习
西望云天8 小时前
The 2024 ICPC Asia Nanjing Regional Contest(2024南京区域赛EJKBG)
数据结构·算法·icpc
10岁的博客9 小时前
容器化安装新玩法
算法