- 博客(17)
- 收藏
- 关注
原创 刚刚发现?
我甚至一度怀疑自己记错或写错,写法不对等等问题,就硬是没有怀疑过该死的万能头,万能头似乎并没有把有关.h的库丢进去,想要用Getch()之前必须调用#include库。写代码的时候,有次用了getch(),然后自信满满的编译了,但是却提示Getch()不是有效函数?
2024-06-12 13:50:53
83
原创 归并排序介绍
它的基本思想是将待排序的元素分成两个子序列,然后对每个子序列进行递归排序,最后将两个有序的子序列合并成一个有序序列。2. 设定三个指针:指向左子序列的指针left,指向右子序列的指针right,以及指向临时数组的指针index。3. 比较left指针和right指针所指向的元素的大小,将较小的元素放入临时数组,并将相应指针后移一位。1. 首先,判断序列的长度是否为1,若是,则认为序列已经是有序的,直接返回。2. 将序列拆分为两个子序列,分别是左子序列和右子序列。归并排序的实现可以分为两个步骤:拆分和合并。
2024-06-08 15:48:44
189
原创 详解冒泡排序
s[k]与s[y]相等,如果k<y,排序结束后相对位置不变(即s[k]还在s[y]前面),排序稳定,反之则不稳定。可以看出,第一个11仅仅只与1交换过一次,之后便不满足11>任何数,所以第二个11还是在第一个11后面。纯模拟,得出答案:输出即为:1 11 11 15 32 38 54 96。温馨提示:排序算法时间复杂度较大,更推荐使用sqrt自带的函数。不难看出,他的时间复杂度(平均)就是O(n^2)学习一个新算法,让我们首先分析一下他的复杂度。那这个算法又是否稳定呢?那不妨输入一组数据做测试。
2024-06-02 10:01:17
286
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人