- 博客(5)
- 收藏
- 关注
RSS订阅原创 交换排序之快速排序
基本思想：快速排序使用分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。举例来说：数列：5,2,4,9,3,8,7,1,6,0①选一个基准，此处以第一位5位基准，然后将5与各个数相比较，比5大的数放在5的右边（注意，此时右边的数并不是一组有序的数，仅仅比5大而已），比5小的数放在5的左...
2020-01-15 13:35:28
85
原创 交换排序之冒泡排序
排序思想：从小到大冒泡排序理解起来相对简单，即相邻两个数互相比较，若满足条件，则交换两数的位置，①第一个数与第二个数比较，第二个数与第三个数比较…第一遍即找出最大的数放在了最后一位。②重新开始比较，第一个数与第二个数比较，第二个数与第三个数比较…一直比较到倒数第三个数与倒数第二个数，第二遍找到了第二大的数，放在了位置倒数第二位。③…如此循环比较，直到最后只剩第一个数与第二个数，比较完后，排...
2020-01-14 14:27:14
137
原创 插入排序之直接插入排序
直接插入排序思想：将一个记录插入到已经排好序的记录中,从而得到一个有序的,记录数增一的有序表。我理解的排序思想：从小到大排列①从数组第二个数开始，先比较第二个数与第一个数，若第一个数比第二个数大，则交换位置（因为会覆盖，所以提前记录下第二个数，表示为临时数）。//此处可看出，逐步将一组数最前面的数据处理成了一组有序的数列②第三个数（此处标记为记录的 临时数）与第二个数比较，第一个数与第三个数...
2020-01-14 12:02:01
212
1
原创 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。
//小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:输出一个整数, 表示区间...
2020-01-13 16:08:20
2768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人