sort

发文者的范例程式已经简化到很容易理解：先产生一个 32Kytes 的 array，然后里面塞乱数。 接下来把每个 byte 当作 unsigned char，要找出这个 array 里面所有值大于等于 128 的元素，把这些元素的值加起来。 原发文者发现，如果先把这个 array 排过再计算，十万次只要 1.93 秒，但如果不排就直接计算需要 11.54 秒，时间差不多是原来的六倍

我在系统中设计了一个字段，sort_weight，意为排序比重，当这个值越大，就返回越靠前，默认初始化填充数据的时候，我都是默认传入的0，但是当我接口调用的时候发现，返回的数据并不是预想的，出现了随机和重复，尤其是分页中最为明显； 经过谷歌后，我找到了出现该问题的所在。 起初的想法：当order by 的字段相同时，应该是按照表的扫描顺序，返回，让我简单来示例下： 我起初的想法是，数据分页时需要根据数据记录创建时间sort_weight字段倒序，即使用order by sort_weight desc，这时因为sort_weight相同，返回id顺序应该是1，2，3，但是实际上当order by的字段相同的时候 系统对数据的排序可能变得随机，即一会儿这条数据在前面，一会儿这条数据在后面了 ，所以当翻页的时候我们很容易便看到了重复的数据。 后来查阅资料，发现这种现象是“故意”设计的

Dictionary 是一种重要的数据结构，它通过将 key 与 value 进行映射来存储数据。Python 中的默认字典是无序数据结构。与列表一样，我们可以使用 sorted()函数按键对字典进行排序

直接插入排序(Straight Insertion Sort)的基本思想是: 把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。 下面选取直接插入排序的一个中间过程对其进行说明

冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 Scratch图形编程优点在于图形化拖拽的方式简化了编程的理解，而C，Java，C++，Python等编程语言相对枯燥复杂，涉及复杂编程语法，变量规则，函数，对象等等，因此直接教授这类编程语言对于小朋友难度过大

Array 是最传统的一个集合型的数据结构了，[123] ES 2015 对它进行了扩充。 Set 不是一个数据，它是一个对象 {123}，不提供 index 查找，也就意味着不能向指定位置插入和查找指定位置，可通过 for 遍历和解构。 JavaScript原有的for…in循环，只能获得对象的键名，不能直接获取键值

进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽 量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数

题意：从数列里选出若干个数，使得他们的平均数减中位数最大。 答案一定是非零数。因为你只选择一个数的时候，答案为0； 选出的数一定为奇数个

基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 插入排序是最简单的排序算法，插入排序最差的复杂度是O（n^2）效率比较低适合少量数据进行排序，但是实现起来比较简单

堆排序（heap sort）是一种树形选择排序方法。他的特点是将R[1..n] (为配合二叉树的顺序存储结构，这里我们从1开始计算下标)看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中父结点和子节点之间的位置关系在无序区中选择最大（或者最小）的元素。 堆排序的排序过程与简单选择排序类似，只是挑选最大或者最小元素时采用的方法不同，这里采用大根堆，每次挑选最大元素归位