排序算法整理
yanner_
这个作者很懒,什么都没留下…
展开
-
改进排序-希尔排序/堆排序/归并排序/快速排序
一.希尔排序 1.基本思想: 将相距某个“增量”记录组成一个子序列,这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序。function ShellSort(arr){ var i,j; var increment=arr.length; //初始化增量为数组长度 do{ increment=Math.floor(inc...原创 2018-04-07 21:49:49 · 175 阅读 · 0 评论 -
简单排序-冒泡排序/简单选择排序/直接插入排序算法
一.冒泡排序 基本思想:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 1.正宗的冒泡算法:function BubbleSort(arr){ var i,j; for(var i=0;i<arr.length-1;i++){ for(var j=arr.length-1;j>=i;j--){ //j从后往前循环 ...原创 2018-04-02 17:27:39 · 258 阅读 · 0 评论 -
链表问题
1.输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。function printListFromTailToHead(head){ var arr=[]; if(!head){ return arr; } while(head){ arr.unshift(head.val); head=hea...原创 2018-09-02 21:46:52 · 164 阅读 · 0 评论