- 博客(11)
- 收藏
- 关注
RSS订阅原创 希尔排序算法
希尔排序开始时增量较大，每个子序列中的记录个数较少，从而排序速度较快；当增量减少，每个子序列的记录个数较多，但整个序列已基本有序，所以排序速度也比较快。使用希尔排序，输出希尔排序每趟的排序结果和最终的排序结果。成若干个子序列，在子序列内分别进行直接插入排序，待整个序列中的记录。希尔排序所需的比较次数和记录的移动次数约为O(n^1.3)printf("d=%d的排序结果："，d);将相隔某个“增量”的记录组成一个子序列。相同的颜色为一组，组内使用直接插入排序。cout...
2022-08-17 17:11:27
587
2
原创 快速排序算法
通过一趟排序将待排序列记录分割成独立的两部分，前一部分的关键码均小于或者等于轴值，后一部分的关键码均大于或者等于轴值，然后分别对这两部分重复上述操作，直至整个序列有序。,直到a[i]>a[j],将a[i]和a[j]的位置交换，使关键码大的记录移动到后面去；，直到a[j]>a[i],将a[j]和a[i]的位置交换，使关键码小的记录移动到前面去；//因为a[i]>a[j],交换a[i]和a[j]，并调整i。//因为a[i]>a[j]，交换a[i]和a[j]，并调整j。交换a[i]和a[j]的位置；...
2022-08-15 17:35:37
487
2
原创 冒泡排序算法与改进的冒泡排序算法
对存放在数组的数据，按从前往后的方向进行多次扫描，当发现两个相邻的数据排序与要求的排序不相符时交换这两个数的位置，以从小到大的排序要求为例，这样较小的数据就会冒上来（称为冒泡排序）。每趟排序都会减少一个待排序的数，所以比较次数为n-i-1。从举例的结果可以看出，在进行完第四次排序后已经有序，所以不必继续进行下面的排序(继续进行排序，只进行数值的比较而数据不会移动)。i=1 第二趟排序： 0 1 2 6 8 4。i=3 第四趟排序: 0 1 2 4。...
2022-08-12 19:23:39
1591
2
原创 折半插入算法
折半插入排序算法是一种稳定的排序算法，比直接插入排序算法明显减少了关键字之间的比较次数，所以算法的速度比直接插入排序算法快，但两者元素的移动次数相同。折半插入排序的空间按复杂度O(1)。每次从原有数据中取出一个数，插入到已经排好序的序列中，直到所有数据取完；这个过程和直接插入排序类似，不同点在于如何寻找数据插入的位置。折半插入排序：利用有序序列中元素已排好的特点，使用折半查找算法确定要插入元素的位置。直接插入排序：有序序列从后到前逐一比较。二、折半插入与直接插入算法的比较。一、折半插入算法说明。......
2022-08-10 17:09:52
1187
1
原创 折半查找(二分查找)算法
在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键码相等，则查找成 功；若给定值小于中间记录的关键码，则在中间记录的左半区域继续查找；若给定值大于中间记录的关键码，则在中间记录的右半区域继续查找。若所查找的区域无记录，查找失败。输入target的值，在给定的数组中查找target，若存在则输出“Find！二分查找的时间复杂度：O(logn);二分查找的效率比顺序查找的效率高。6在数组中存在，a[1]=6;二分查找的空间复杂度：O（1）；1、二分查找的使用条件。2、二分查找的基本思想。.
2022-08-08 17:51:56
271
1
原创 选择排序之简单选择排序
选择排序的原理：选择排序的主要操作是选择，主要思想：每趟排序在待排序序列中选择最小的元素记录，添加到有序序列中。选择排序主要有简单选择排序（直接选择排序）和堆排序，堆排序算法可以看作是简单选择排序算法的改进；这里主要介绍简单选择排序算法。...
2022-08-05 17:31:33
2081
2
原创 直接插入排序算法
在有序区（r[1]~r[i-1]）中插入r[i],首先找到第i个记录的正确插入位置，然后将r[i]插入到有序序 列中。1、 基本思想：在插入第i个元素时，前（i-1） 个元素已经有序。(2) r[0]暂存r[i]的元素，避免了因元素的后移覆盖r[i]的值。（1）在查找嘻哈如位置的循环中r[0]起到监视哨（或者监视哨兵的作用）最好情况（正序）：例如1、2、3、4、5、6。最差情况（逆序）：例如6、5、4、3、2、1。比较次数：n-1 （共有n个元素）移动次数：2（n-1）时间复杂度：O(n).
2022-08-03 17:07:08
2915
2
原创 算法之顺序查找
顺序查找法又称线性查找法，它的方法是将数据一项一项的和要查找的数据按顺序进行比较，优点是元素查找前不需要进行任何处理，缺点就是查找速度过慢。由于算法不会改变原有的元素集合，只需要一个额外的变量控制索引变化，所以空间复杂度为O(1)。数组a[9]={12,6,0,9,8,24,36,18,41};平均情况综合两种情况，顺序查找的时间复杂度为O(n)，属于较慢的算法。最好情况一次比较就找到所要查找的元素,时间复杂度为O(1);最差情况比较n次（共有n个元素）,时间复杂度为O(n)；.........
2022-08-02 17:44:28
1419
4
原创 数据类型---C语言变量的定义与初始化
1、 C语言中对于变量的要求：“先定义，后使用”。C语言定义变量的语句格式：数据类型 变量名[=初始数值]例如：char a;int x=2;2、 C语言要求在变量使用之前进行定义即可在codeblocks上还可这样写3、 C语言对变量作强制定义的目的：（1）未事先定义的不做变量名，能保证程序中变量名使用的正确例如：声明部分：int X;在执行部分：x=10;报错：error:'x' undeclared;...
2022-08-02 17:38:07
10826
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人