![](https://img-blog.csdnimg.cn/7968a309af77497e9fd28e027dbe126c.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
经典算法学习
文章平均质量分 90
学算法,懂算法,爱算法!
「已注销」
这个作者很懒,什么都没留下…
展开
-
【经典算法学习-排序篇】冒泡排序
冒泡排序的基本思想:依次比较相邻的两个是否逆序对,若逆序就交换。冒牌排序冒泡排序的思想理解起来非常简单:以n个数为例,从第1个数开始,依次比较,即第1个和第2个比,若第1个数比第2个数大,就交换两数。以此类推,直到第n-1个数和第n个做比较。像这样,把最大的数排在最后,即将最大的数像冒泡一样逐步冒到相应的位置。就这样,一个n个数排序的问题就转换为了n-1个数的排序问题。如此进行n-1此后,队列变为了有序队列。冒泡排序是最基本的一种算法,大部分人所学习的第一个排序算法便是冒泡排序。...原创 2022-08-30 14:01:36 · 1432 阅读 · 3 评论 -
【经典算法学习-排序篇】直接选择排序
选择排序的核心思想是:每一趟从无序区中选出关键字最小(或最大)的元素,按顺序放在有序区的最后(生成新的有序区,无序区元素个数减1),直到全部排完为止。换句话说就是:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在待排序的数列的最前,直到全部待排序的数据元素全部排完。直接选择排序最基本的选择排序,又称简单选择排序,整个过程就是将无序区中的所有元素逐一比较,找到最小的元素,与无序区中的首个元素进行交换,有序区长度加1,无序区长度减1。重复以上的步骤,知道所有的元素都已经排完为止。........原创 2022-08-15 16:03:32 · 1527 阅读 · 1 评论 -
【经典算法学习-排序篇】顺序查找
算法,是一种高深的学问。或许有人说,算法,就是几个字母,algorithm。不得不说这也对不过,这样的理解不免得有些浅显。在一篇经典的教材《Introduction.to.Algorithms》的开篇,这样写道:(非正式地说,算法是任何定义明确的计算过程,它将某些值或一组值作为输入,并产生某些值或值组作为输出。因此,算法是将输入转换为输出的一系列计算步骤。)输入和输出。《啊对对对》A:啊哈,算法就是这种东西?输入,不就是什么cin,scanf这些吗?输出,不就是cout,printf这类的吗?.......原创 2022-08-08 11:34:49 · 482 阅读 · 0 评论