【插入排序】:每次保证列表最左端子序列是排好顺序的,然后取下一个元素,扫描其左端的子序列,将其中大于目标元素的元素右移一个位置,直到找到合适的位置将目标元素插入子序列中。逐步增大排序完成的sublist的长度,最终完成整个列表的排序 算法思路如下: 1. 列表最左边第一个元素认为已经排序好了 2. ...
分类:
编程语言 时间:
2018-01-21 12:31:23
阅读次数:
163
一. 创建一个记录学生成绩的对象,提供一个添加成绩的方法,以及一个显示学生平均成绩的方法。 二. 将一组单词存储在一个数组中,并按正序和倒序分别显示这些单词。 // 将一组单词存储在一个数组中 let arr = [ , , , , ]; // 正序 console.log(arr.sort()); ...
分类:
编程语言 时间:
2018-01-21 01:10:45
阅读次数:
190
十进制的0.1 为什么不能用二进制很好的表示? 二进制表示法。。。。 这是也是基础知识啦: 别急我们一点一点的讲解。正整数转二进制,负整数转二进制,小数转二进制 正整数转二进制: 正整数转成二进制。要点一定一定要记住哈:除二取余,然后倒序排列,高位补零。 21 /2 余 1 10/2 余 0 5/2 ...
分类:
其他好文 时间:
2018-01-20 11:05:38
阅读次数:
152
一、基本形式 列表有自己的sort方法,其对列表进行原址排序,既然是原址排序,那显然元组不可能拥有这种方法,因为元组是不可修改的。 排序,数字、字符串按照ASCII,中文按照unicode从小到大排序 如果需要一个排序好的副本,同时保持原有列表不变,怎么实现呢? 注意:y = x[:] 通过分片操作 ...
分类:
编程语言 时间:
2018-01-16 18:13:31
阅读次数:
129
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 一个栈就是把队列反过来,那再来一个栈push进第一个栈就“正”过来了。 第一个栈就是存下反过来的序列。 每次push进一个数,要先判断stack2“正”序列是否为空,不为空要还原“反序列”,还要stack ...
分类:
编程语言 时间:
2017-12-31 10:54:50
阅读次数:
194
java arrayList 根据其中一个属性排序问题 例子:根据创建时间排序 // 正序排列 Collections.sort(list, new Comparator<Object>() { public int compare(Object o1, Object o2) { MessageDt ...
分类:
编程语言 时间:
2017-12-28 13:58:54
阅读次数:
159
1、Python列表排序 reverse、sort、sorted 操作方法详解reverse(倒序/反转)>>>?>>> x=[1,2,3,4]>>> x.reverse()>>> print x[4, 3, 2, 1]>>>?sort(正序/小到大)>>>?&
分类:
编程语言 时间:
2017-12-24 14:39:33
阅读次数:
185
python语言中的列表排序方法有三个:reverse反转/倒序排序、sort正序排序、sorted可以获取排序后的列表。在更高级列表排序中,后两中方法还可以加入条件参数进行排序。 ...
分类:
编程语言 时间:
2017-12-05 11:55:10
阅读次数:
184
思想:两两比较,一旦发现不满足次序要求时进行交换,知道整个序列满足排序要求。 典型:冒泡排序与快速排序。 冒泡排序 思想:比较相邻两个,逆序就交换,每次排序将最大的‘下沉’或最小的‘上浮’。 时间复杂度: 最好情况:正序。只需要一趟排序,进行n-1次比较,不移动记录。 最坏情况:逆序。只要n-1趟排 ...
分类:
编程语言 时间:
2017-12-04 00:50:50
阅读次数:
195
思想:每一趟将一个记录插入到已经排好序的一组记录的适当位置上,知道所有待排序记录都插入为止。 时间复杂度: 排序的基本操作为:比较两个关键字和移动。最好的情况:正序。比较1次,不移动。最坏情况:逆序。比较i次(i-1加哨兵),移动i+1次(i-1加将待插入的移到监视哨加从监视哨移出)。对于整个排序过 ...
分类:
编程语言 时间:
2017-12-04 00:01:43
阅读次数:
171