sort方法直接排序对吗,sort怎么排序
sort对字典排序
引用地址: 地址
先来基本介绍一下sorted函数,sorted(iterable,key,reverse),sorted一共有iterable,key,reverse这三个参数。其中iterable表示可以迭代的对象,例如可以是dict.items()、dict.keys()等,key是一个函数,用来选取参与比较的元素,reverse则是用来指定排序是倒序还是顺序,reverse=true则是倒序,reverse=false时则是顺序,默认时reverse=false。要按key值对字典排序,则可以使用如下语句:
直接使用sorted(d.keys())就能按key值对字典排序,这里是按照顺序对key值排序的,如果想按照倒序排序的话,则只要将reverse置为true即可。
要对字典的value排序则需要用到key参数,在这里主要提供一种使用lambda表达式的方法,如下:
这里的d.items()实际上是将d转换为可迭代对象,迭代对象的元素为(‘lilee’,25)、(‘wangyan’,21)、(‘liqun’,32)、(‘lidaming’,19),items()方法将字典的元素转化为了元组,而这里key参数对应的lambda表达式的意思则是选取元组中的第二个元素作为比较参数(如果写作key=lambda item:item[0]的话则是选取第一个元素作为比较对象,也就是key值作为比较对象。lambda x:y中x表示输出参数,y表示lambda函数的返回值),所以采用这种方法可以对字典的value进行排序。注意排序后的返回值是一个list,而原字典中的名值对被转换为了list中的元组。
新手求问,sort() 函数用的是什么排序方法
标准库sort();函数并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深,有出现最坏情况的倾向,还会改用堆排序。--limself
有大佬知道c++ sort函数怎么对动态数组排序吗?
sort()的使用方法为sort(begin,end),在一般的编程之中可以直接带入容器的begin()和end()函数来对,容器进行遍历。其函数包含在头文件algorithm中,其组成方面主要有两中排序方法(1)插入排序(2)快速排序。STL中定义了一个SORT_MAX变量来进行判断,如果大于SORT_MAX就使用快排,否则使用插排
sort int[][] 二维数组排序
今天才发现Arrays.sort 可以直接对二维数组进行排序,排序方法如下
给出一个图的表示方式graph, 每一行的第三个数是两个点之间的权重(weight),然后对权重进行排序。那么
就可以直接排序了。这种方法简单便捷,以前以为只能通过pq的方式来实现。现在有更多的选择了。
集合类的sort方法采用的什么排序算法
诸如ListT等泛型集合类,直接提供了sort()方法用于将集合中的元素进行排序。
但是,其前提是集合中存放的是可直接排序的基本类型,如Listint, Listdouble,如果
我们定义了一个自定义类型 Class MyClass,并创建一个自定义类型的集合如ListMyClass,
那么无参的sort()方法就不可用了,因为不知道如何排序了。这时就需要借助:
IComparer 和 IComparable
首先,我们来看一下c#泛型List提供的Sort方法:
泛型List类的Sort方法有四种形式,分别是
1,不带有任何参数的Sort方法----Sort();
2,带有比较器参数的Sort方法 ----Sort(IComparerT)
3,带有比较代理方法参数的Sort方法----Sort(Comparison(Of (T)))
4,带有比较器参数,可以指定排序范围的Sort方法----Sort(Int32, Int32 IComparer(T))
【解析:】第一种方法
使用这种方法不是对List中的任何元素对象都可以进行排序,List中的元素对象必须继承IComparable接口,并且要实现IComparable接口中的CompareTo()方法,在CompareTo()方法中要自己实现对象的比较规则。
例如,Int32和Double都是实现了IComparable接口并重载了CompareTo方法的结构。(注:int和double都是Int32和Double的别名(alias))
【解析:】第二种方法
2,带有比较器参数的Sort方法 ----Sort(IComparerT),
1)创建一个额外的比较器类:其实就相当于将排序功能中的比较操作,留个使用者来完成。这个比较操作必须在实现了IComparer接口的自定义比较类中完成;如:
class myComparer:IComparerMyClass
2)制定比较规则实现比较方法:因为接口中有一个用于比较的重载函数Compare,所在在比较器类中我们必须实现它,完成自己希望的比较。所谓自己希望的比较就是说自己实现自定义对象的比较规则,例如你知道自定义类MyClass中哪个属性适合用来排序,那么就选择这个属性作为整个自定义类对象的排序属性,如该类中有年龄,学号,入学日期等属性,你可以选择年龄属性作为排序属性。如:
public class myComparer:IComparerMyClass
{
//实现按年龄升序排列
public int Compare(MyClass x, MyClass y)
{
return (x.age.CompareTo(y.age)); //age代表年龄属性是整型,即其已支持CompareTo方法
}
}
3)使用比较器的排序方法调用:然后,在自定义类型的集合如ListMyClass myList,上就可以进行sort排序了,如
myList.Sort(new myComparer());
【解析:】第三种方法
3,带有比较代理方法参数的Sort方法----Sort(Comparison(Of (T)))
Comparison(Of
(T)是一种泛型委托。所以,需要编写一个对象排序比较的方法,对List中的元素对象没有特殊的要求,但在比较方法中需要实现
对象比较规则,这个方法实现后,就可以把这方名字作为参数委托给List的Sort方法,Sort方法在排序时会执行这个方法对List中的对象进行比较
需要编写一个对象排序比较的方法,对List中的元素对象没有特殊的要求,但在比较方法中需要实现对象比较规则,这个方法实现后,就可以把这方名字作为参
数委托给List的Sort方法,Sort方法在排序时会执行这个方法对List中的对象进行比较
【解析:】第四种方法
4,带有比较器参数,可以指定排序范围的Sort方法----Sort(Int32, Int32 IComparer(T))
对于第四排序方法,实际是第二种比较器排序的一个扩展,在指定排序比较器的同时,指定排序范围,即List中准备排序的开始元素索引和结束元素索引
sort是升序还是降序
sort默认是是升序,如果需要降序排序,可以另外自己编一个比较函数。可以也可以实现降序排序,或者多关键字的排序,都是可以的。