编程小白
文章平均质量分 60
我滴天呐我去
这个作者很懒,什么都没留下…
展开
-
快速排序(C/C++)
适合学习排序算法的同学,很适合小白原创 2023-01-19 00:46:46 · 229 阅读 · 1 评论 -
对栈和队列进行结合
今天刷题卡看到一个将队列和栈结合的一道题,我感觉这到题能是大家对队列和栈能有进一步的了解,但主要还是对队列有进一步的了解放上题目这道题是来自力扣上的一道题,这也是博主这几个月没更新的原因,博主因为个人原因刷题去了https://leetcode.cn/problems/implement-stack-using-queues/这是这道题的链接这道题的要求就是让我们利用队列的方式来实现栈的功能。首先我们来说一说栈的特性,栈最主要最让人深知的一个特性就是先进后出,后进先出的原则。队列的原则是从队尾进入从队头出,原创 2022-06-10 18:07:16 · 1463 阅读 · 0 评论 -
二分插入排序(c语言)
一、什么是二分插入排序?二分法插入排序,简称二分排序,是在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left<right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。二、二分插入排序的过程想要彻底弄明白二分插入排序,就首先要知道什么是二分查找法。首先我们先来说说什么是二分查找法,说白了就是折中查找。什么是折中查找呢?...原创 2022-04-09 16:30:22 · 5381 阅读 · 0 评论 -
冒泡排序(c语言)
一、冒泡排序的基本概念依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。在第一趟排序结束后,第二趟排序依旧从第一个元素开始排序,排到倒数第二个元素停止。为什么是从第一个元素开始,又为什么到倒数第二个元素停止了呢?因为每一次排序都会往序列的后面放,第一趟排序已经将整个序列最大的数放在了序列的最后,但是除了这个已经排序好的这个元素其他的元素还原创 2022-04-07 15:30:37 · 2768 阅读 · 0 评论 -
选择排序(c语言)
目录一、什么是选择排序?二、选择排序思路三、排序过程四、代码的实现一、什么是选择排序?选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的中数据元素选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。二、选择排序思路首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置.原创 2022-04-05 17:12:05 · 109695 阅读 · 22 评论