01 2019 档案

摘要:堆排序的基本思想(小顶堆) 1) 先将初始排列关键字序列(R1,R2...,Rn-1,Rn)构成小顶堆,此堆为初始的无序区.(这里是从最后一个非叶结点向前进行赛选) 2)将堆顶元素R1与最后一个元素Rn交换,此时得到新的无序区(R1,R2...,Rn-1)和新的有序区(Rn),并且Rn小于无序区所有 阅读全文
posted @ 2019-01-30 20:39 码到成功hy 阅读(198) 评论(0) 推荐(0) 编辑
摘要:选择排序 思想: 第一趟从n个数中找出最小的和第一个元素交换. 第二趟从第二个元素开始的n-1个数中找出最小的元素,与第二个元素交换 ... 第i趟从第i元素开始的n-i+1个数中找出最小的元素,与第i个元素交换,直到整个序列有序 阅读全文
posted @ 2019-01-20 19:37 码到成功hy 阅读(115) 评论(0) 推荐(0) 编辑
摘要:希尔排序 我们先在方法中找出它最大的间隔h, 第一趟,将要排序的一组数按增量h分成若干组,每组中记录的下标相差h, 对每组中全部元素进行排序。 第二趟,间隔为h = (h-1)/3,以后的每趟间隔都是h = (h-1)/3, 直到间隔变为1,整个要排序的数被分成一组,排序完成。 一般的初次取序列的一 阅读全文
posted @ 2019-01-20 19:11 码到成功hy 阅读(101) 评论(0) 推荐(0) 编辑
摘要:排序思想: 1.每次插入,都从前面的有序子表中查找出待插入元素应该被插入的位置; 2.给插入位置腾出空间,将待插入元素复制到表中的插入位置。 注意到该算法中,总是边比较边移动元素,下面将比较和移动操作分离开来, 即先折半查找出元素的待插入位置,然后再统一地移动待插入位置之后的所有元素。 阅读全文
posted @ 2019-01-19 14:11 码到成功hy 阅读(153) 评论(0) 推荐(0) 编辑
摘要:排序思想 1.从第一个元素开始,我们认为第一个元素已经被排序 2.取出下一个元素,在已经排序的元素序列中从后向前扫描 3.如果该元素(已排序)大于新元素,将该元素移到下一位置 4.重复步骤3,直到找到已排序的元素小于或者等于新元素的位置,将新元素插入到该位置 5.执行第二步骤,直到所有元素遍历完 稳 阅读全文
posted @ 2019-01-19 14:08 码到成功hy 阅读(141) 评论(0) 推荐(0) 编辑
摘要:(我们这块说升序思想) 排序思想:第一趟,从第一个记录开始到第n个记录,对n-1对相邻的两个记录关键字进行比较,若前者大于后者,两者进行交换,这样一趟结束后,最大的元素就在数组的末尾;第二趟,从第一个记录开始到第n-1个记录,对n-2对相邻的两个记录关键字进行比较,若前者大于后者,两者进行交换,这样 阅读全文
posted @ 2019-01-18 12:24 码到成功hy 阅读(194) 评论(0) 推荐(0) 编辑
摘要:排序思想: 设置两个搜索指针low和high,它们分别指向首尾, 从high位置开始搜索比支点小的记录,并将其交换到low位置处,low向后移动一个位置, 然后从low位置开始搜索比支点大的位置,并将其交换到high位置处,high向前移动一个位置 如此继续,直到low和high相等结束,这时支点前 阅读全文
posted @ 2019-01-18 11:58 码到成功hy 阅读(225) 评论(0) 推荐(0) 编辑

获取

hahah

name age option
点击右上角即可分享
微信分享提示