发表于： 2017-01-19 01:35:00
2 1419
今天完成的事情：
1.看了些原生js知识
明天计划的事情：
1.继续看原生js基础知识
遇到的问题：
1.看了下基础知识，没遇到什么问题
收获：
1.交换类排序法
借助数据元素之间互相交换进行排序的方法，冒泡排序与快速排序法都属于交换类排序法。
冒泡排序：依次比较相邻的两个数，将小数放在前面大数放在后面。
实现：外循环变量设为i，内循环变量设为j。假如有10个数需要进行排序，则外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i,j的值依次为1,2,...10-i。
2.快速排序（Quicksort）
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
3.插入类排序
插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。
返回列表
评论