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

```php function kvsort($arr) { $res_arr = []; while (count($arr)) { $min = nu...

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

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

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

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

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

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

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

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

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

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

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

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

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