会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
追梦者naloy~
博客园
首页
新随笔
联系
订阅
管理
2018年11月11日
归并排序之求小和
摘要: 小和问题 在一个数组中,每一个数把左边比自己小的数累加起来,最后把所有的和累加起来叫做这个数组的小和。也就是说,在数组中看这个数右边有几个数比自己大,如果有一个数比自己大,就是1乘以自身,如果有两个数比自己大,就是2乘以自身,最后把每个数得到的乘积相加。 举例 现有数组【4,2,5,1,3】 对于4
阅读全文
posted @ 2018-11-11 22:11 追梦者naloy~
阅读(316)
评论(0)
推荐(0)
2018年11月5日
归并排序
摘要: 原理 归并排序(merge sort)采用经典的分治策略,将两个有序的数列合并成一个大的有序的序列,通过递归,层层合并。 流程 对于两个有序的序列合成一个有序的序列,比如 要将 【4,5,7,8】和【1,2,3,6】最终合成【1,2,3,4,5,6,7,8】 代码 复杂度 归并排序是稳定排序,它也是
阅读全文
posted @ 2018-11-05 23:07 追梦者naloy~
阅读(204)
评论(0)
推荐(0)
2018年11月2日
直接插入排序
摘要: 原理 直接插入排序:每一步将一个待排序的记录,插入到前面已经排好序的有序列中去,直到插完所有元素为止。 流程 已知数组【3,1,4,2,7,8,6,5】,(当前元素和他之前的元素进行比较) 第一次排序:从索引1位置开始,比较 3 和 1,3 > 1,3 和 1 交换,结果为【1,3,4,2,7,8,
阅读全文
posted @ 2018-11-02 22:41 追梦者naloy~
阅读(119)
评论(0)
推荐(0)
2018年11月1日
冒泡排序
摘要: 原理 比较两个相邻的元素,将值大的元素交换至右端。 流程 数组 【3,6,4,2,11,10,5】 第一趟:首先比较3和6 ,3 < 6 ,继续 比较 6和4 ,6>4 ,6与4 交换 现在【3,4,6,2,11,10,5】,j继续比较 6和2 ,6>2 ,交换,【3,4,2,6,11,10,5】,
阅读全文
posted @ 2018-11-01 23:30 追梦者naloy~
阅读(97)
评论(0)
推荐(0)
2018年10月31日
选择排序
摘要: 原理 每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。 处理流程 (1)从待排序序列中,找到关键字最小的元素。 (2)如果最小的元素不是待排序序列的第一个元素,将其和第一个元素互换。 (3)从余下的 N-1 个元素中,找出关键字最小的元素,重复 (1)
阅读全文
posted @ 2018-10-31 21:05 追梦者naloy~
阅读(95)
评论(0)
推荐(0)
公告