排序算法
文章平均质量分 75
willlu10
这个作者很懒,什么都没留下…
展开
-
常见错误代码、状态码
此部分转载自http://blog.liujason.com/1406.html1xx(临时响应)表示临时响应并需要请求者继续执行操作的状态码。100(继续)请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分,正在等待其余部分。101(切换协议)请求者已要求服务器切换协议,服务器已确认并准备切换。2xx(成功)表示成功处理了请求的状态码。200(成功)服务器已成功处理了请求。通常,这...转载 2018-03-24 09:57:47 · 1045 阅读 · 0 评论 -
哈希表的构造方法以及解决冲突的方法
https://blog.csdn.net/u012403246/article/details/41018369一、哈希表是什么? 散列表(Hash table,也叫哈希表),是根据关键码值(Key-Value)而直接进行访问的数据结构。 也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 给定表M,存在...转载 2018-03-23 20:22:17 · 1656 阅读 · 0 评论 -
排序算法之快速排序
待排序数组 a={2,10,8,9,0,-5}1.首先设置两个变量 i,j 分别指向 数组第一个数字2,和最后一个数字 -52.a[j]从后往前找第一个比a[i]小的数字,然后 交换他们的位置。数组顺序为-5,10,8,9,0,2。a[j]变成了2.3.再从前往后找第一个比a[j]大的数字,交换他们的位置。数组顺序为-5,2,8,9,0,10。4.按照此方法进行比较和交换,直到i==j时第一趟排...原创 2018-03-02 08:27:45 · 219 阅读 · 0 评论 -
希尔排序
图解排序算法(二)之希尔排序https://www.cnblogs.com/chengxiao/p/6104371.html 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。基...转载 2018-03-21 09:07:17 · 146 阅读 · 0 评论 -
堆排序
第一步:用给定的数组构造一个大(小)顶堆,在for循环中调用构造顶堆的函数adjustHeap,初始的i=为第一个非叶子节点的下标,然后从底向上调整顶堆。arr代表待排序数组。 for(int i=arr.length/2-1;i>=0;i--){ //从第一个非叶子结点从下至上,从右至左调整结构 adjustHeap(arr,i...原创 2018-03-25 10:01:43 · 154 阅读 · 0 评论