detechn logo

惪特博客

  • 文章

    1.7W+
  • 评论

    3.3W+
  • 浏览

    690W+
  • 标签

    7.1K+
什么是选择排序?

什么是选择排序?

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元...

343
请按alist中元素的age由大到小排序

请按alist中元素的age由大到小排序

```python alist = [{'name':'a','age':20},{'name':'b','age':30},{'name':'c','age':25}] def sort_...

828
现有字典 d= {'a':24,'g':52,'i':12,'k':33}请按value值进行排序?

现有字典 d= {'a':24,'g':52,'i':12,'k':33}请按value值进行排序?

```python sorted(d.items(),key=lambda x:x[1]) ``` x[0]代表用key进行排序;x[1]代表用value进行排序。

851
Python数字在排序数组中出现的次数

Python数字在排序数组中出现的次数

二分查找的扩展。可以构造两个函数。第一个函数查找目标数字出现的最前面的位置,先使用二分查找找到该数字,如果该数字的index > 0而且该数字前面一个数字等于k的话,那么就令end=middle...

507
Python合并两个排序的链表

Python合并两个排序的链表

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

516
Python堆排序

Python堆排序

```python def heapSort(alist): if alist == None or len(alist) == 0: return le...

374
Python实现希尔排序

Python实现希尔排序

```python # python实现希尔排序 def shellSort(alist): sublistcount= len(alist)//2 while subl...

484
Python选择排序

Python选择排序

```python # 选择排序, 纯粹练手 - -|| def selectionSort(alist): for i in range(len(alist)-1): ...

352
Python基数排序

Python基数排序

```python ''' 实现基数排序RadixSort, 分为: 最高位优先(Most Significant Digit first)法 最低位优先(Least Significa...

510
Python归并排序

Python归并排序

```python def mergeSort(alist): if len(alist) > 1: mid = len(alist)//2 le...

402
Python插入排序

Python插入排序

```python def insertionSort(alist): for key, item in enumerate(alist): index = key...

329
Python 实现冒泡排序

Python 实现冒泡排序

```python # Python 实现冒泡排序 def bubbleSort(alist): for passnum in range(len(alist)-1, 0, -1)...

384
外部排序

外部排序

生成合并段(run):读入文件的部分记录到内存->在内存中进行内部排序->将排好序的这些记录写入外存,形成合并段->再读入该文件的下面的记录,往复进行,直至文件中的记录全部形成合并段为止。 ...

481
内部排序

内部排序

内部排序:全部数据可同时放入内存进行的排序。 外部排序:文件中数据太多,无法全部调入内存进行的排序。 插入类: 直接插入排序。最坏情况是数据递减序,数据比较和移动量最大,达到O(n2)...

389