发表于: 2017-07-10 23:20:14
1 1093
今天完成的事情:
查找资料,准备小课堂《常见的排序方法有哪些?》,准备demo,小课堂相关事宜善后,看了一点angular核心原理解析的视频。
明天计划的事情:
完成任务10最后的功能,学习封装指令、服务。
遇到的问题:
暂无
收获:
orderBy过滤器可以用表达式对指定的数组进行排序。 orderBy可以接受两个参数,第一个是必需的,第二个是可选的。 第一个参数是用来确定数组排序方向的谓词,我们可以传入+或-来强制进行升序或降序排列。第二个参数用来控制排序的方向(是否逆向),通过将第二个参数设置为true可以将排序结果进行反转。
另外多字段排序,只需要把orderBy后面的条件作为数组就可以了。
常见排序算法:快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
排序算法的稳定性,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。
评论