排序
文章平均质量分 80
Dumbking
这个作者很懒,什么都没留下…
展开
-
常见的求最大公约数的方法
三.最大公约数最大公约数和最小公倍数求解,常用的方法是短除法进行因式分解,然后最大公约数是所有公共因子的乘积,最小公倍数是所有因子的乘积。[外链图片转存中…(img-94AfcQy3-1622980183622)]本质上求最小公倍数就是求最大公倍数:x=m*a, y=m*b;m是最大公约数,那最小公倍数就是m*a*b。所以可以得到最大公约数与最小公倍数的关系:LCM(A,B)×GCD(A,B)=A×BLCM(A,B)×GCD(A,B)=A×B其中LCM是最小公倍数,GCD是最大公约数用代码来原创 2021-06-06 19:51:47 · 20772 阅读 · 0 评论 -
三、折半插入排序
三、折半插入排序1.什么是折半插入排序(Binary Insertion Sort)折半插入排序又称二分插入排序,是插入排序的一种。折半插入排序是对直接插入排序的一种改进。改进?(直接插入排序)线性查找 —> 折半查找 减少比较次数基本思路:每次插入操作,采用折半查找的方式,查找插入位置, 然后再插入元素(先挪后插入)。2.算法思路step 1:找插入位置(Insertion Position)待查找范围的下标 [low,high]每次跟中间元素PK mid=(lo原创 2021-04-06 09:26:36 · 8822 阅读 · 3 评论 -
二、直接插入排序
1.定义(基本思想)每次将一个待排序的元素,按其关键字大小插入到已经排好序的子表中的适当位置,直到全部元素插入完成为止。直接插入排序<<<折半插入排序希尔排序|2.基本思路step1:找插入位置 从第一个元素开始,找到第一个比待插入元素大的元素, “插入位置”Istep2:插入操作 从最后面,一个一个元素往后挪代码实现#include <stdio.h>#define N 10/* insert:把元素x,插入到升原创 2021-04-06 09:15:30 · 494 阅读 · 0 评论 -
一、排序概述
1.为什么要排序查找是计算机应用中必不可少并且使用频率很高的一个操作。在一个排序表中查找一个元素,要比在一个无序表中查找效率高得多。所以为了提高查找效率,节省CPU时间,需要排序。2.什么是排序所谓排序,就是整理表中的数据几素,使之按儿素的关键字递增/递减的顺序排列。3.排序的稳定性当待排序元素的关键字不相同时,排序的结果是唯一的。如果待排序的表中,有多个关键字相间的元素:经过排序后这些共有相同关键字的元素之间的相对次序保持不变,则称这种排序方法是稳定的;反之,若具有相同关键字的元素之间的相对次序原创 2021-04-06 09:11:41 · 936 阅读 · 0 评论