首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Python中文字符排序、英文字符排序、数值排序的本质比较和区别【刘金玉的Python笔记06】

    综述 在python编程中我们通常会对一个列表中的元素进行排序,而排序最为常用的自然就是列表自带的函数sort()了。...经常使用Python的朋友肯定知道sort()函数默认是按照将列表中的元素进行从小到大排序的,这其实只是初步的认识。...是的,常用字母和符号的大小比较和排序,本质就是根据以上ASCII码表来实行的。那么中文怎么办呢?...通过以上转换的结果,我们就可以对sort()函数排序的结果一目了然了。本质上就是利用的是unicode字符转换的数值排序。 是啊!中文字符在国际通用的utf-8编码中也是有对应的数值大小的。...这里要注意的是,我们当前使用的Python环境默认是使用什么编码格式比较重要。

    1.4K20

    老司机踩坑系列————中文排序

    中文排序 仅以此文,祭奠线上无限crash的61位用户。 恩,先放重点: 中文字符串比较,请使用-localizedCompare:方法。这一个系统方法足矣!...老司机自告奋勇的接下了活,毕竟脑袋一想还不难,可老司机低估了中文排序的坑=。= 1.最初的想法 最开始老司机想,首先所有联系人都会按姓名首字母分组,似乎需要转拼音。...后来查到gb编码本来就是用拼音排序的就hack了一下:在stringByAddingPercentEscapesUsingEncoding:后面用16位编码 将中文转为ascii来比较 更简洁。...引自按照拼音对数组中的中文字符串排序的算法中Lunar川小槑的回复 \#define GB18030_ENCODING CFStringConvertEncodingToNSStringEncoding...中文字符串比较,请使用-localizedCompare:方法。这一个系统方法足矣! 扣题改了,看下文章开头的更新 想想自己因为要按拼音分组所以转了拼音,之后就一直再以拼音排序,快要被自己蠢哭了。。。

    2.5K50

    Python-排序-选择排序-优化

    选择排序的思想:将一组数据分为两部分,前面是已排序部分,后面是未排序部分,初始状态可认为位置 0 为已排序部分 (数组下标从0开始),其余为未排序部分,每一次都从未排序部分选择一个最小元素放在已排序部分的末尾...,然后已排序部分增加一个元素,未排序部分减少一个元素,直到数据全部有序。...性能分析 首先,选择排序的只需要一个变量做为交换,因此空间复杂度是O(1),是一种原地排序算法。...其次,选择排序在未排序区间选择一个最小值,与前面的元素交换,对于值相同的元素,因为交换会破坏他们的相对公交车,因此它是一种不稳定的排序算法。...选择排序无论数据初始是何种状态,均需要在未排序元素中选择最小或最大元素与未排序序列中的首尾元素交换,因此它的最好、最坏、平均时间复杂度均为 O(n^2)。

    1.1K10

    Python-排序-冒泡排序-优化

    说到算法中的排序,冒泡排序是最简单的一种排序算法了,甚至不学数据结构与算法的同学都会使用它。但是你有没有想过可以怎么优化?...第一次冒泡的过程中,第一个元素 4 被移动到下标为【3】的位置(python 列表索引从 0 开始),位置 【3】就是有序部分的开始位置。...第二次冒泡的过程中,第一个元素 3 被移动到下标为【2】的位置(python 列表索引从 0 开始),位置 【2】就是有序部分的开始位置。...针对排序算法,有一个重要的衡量指标,就是稳定性,这个概念是说,如果待排序的序列中存在值相等的元素,经过排序之后,相等元素之间原有的先后顺序不变。...当然有用,因为在软件开发中,要排序的数据不单单是一个属性的数据,而是有多个属性的对象,假如对订单排序,要求金额排序,订单金额相同的情况下,按时间排序。

    1K30

    Python 排序-插入排序-优化

    你可以先试着自己写写代码,练习 Python 编码的能力,不能眼高手低。...0,0 insert_index = 0 while low < high-1: count +=1 mid = (low + high)//2 #python...直接插入排序是基于相邻的元素进行排序,如果说直接插入排序为步长为1 ,那么希尔排序就是先按步长为 K 来插入排序,然后在步长 K 排序的基础上再对步长 m 进行排序,当然 K 是大于 m 的,最后对步长...原地排序算法:希尔排序不借助额外的存储空间,因此是原地排序算法。...为什么插入排序比冒泡排序更受欢迎 冒泡排序和插入排序的时间复杂度都是O(n^2),都是稳定的原地排序算法,为什么插入排序就这么受欢迎呢? 前两篇文章有提到有序度,逆序度。

    1.6K20

    python list排序

    python 列表list中内置了一个十分有用的排序函数sort,sorted,它可以用于列表的排序,以下是例子。...(a,reverse = True)   #将a从大到小排序,不影响a本身结构 [9, 6, 5, 2, 1]  >>> a.sort()                   #将a从小到大排序,影响a...,Python提供了两个方法方法1.用List的内建函数list.sort进行排序list.sort(func=None, key=None, reverse=False) Python实例:123456...(从2.4开始)Python实例:12345>>> list = [2,5,8,9,3]  >>> list  [2,5,8,9,3]  >>> sorted(list)  [2, 3, 5, 8, 9...2), ('c', 2), ('b', 3), ('a', 4)]我们看到,此时排序过的L是仅仅按照第二个关键字来排的,如果我们想用第二个关键字排过序后再用第一个关键字进行排序呢?

    1.6K20
    领券