算法与数据结构
文章平均质量分 63
新世纪debug战士
本人为零基础小白,学艺不精,所有发布的文章如有错漏之处,欢迎指正!
展开
-
C++ 实现选择排序 算法详解
算法原理原理简述:在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾 以此类推,直到所有元素均排序完毕具体步骤:代码实现...原创 2021-07-14 19:55:27 · 221 阅读 · 0 评论 -
C++ 快速排序 递归法
算法原理** 参考书:啊哈!算法** 原理在书上已经讲的很清楚啦,我这里就不再多说:算法--快速排序(源自啊哈!算法)代码参考书上的原理,自己写了一个递归版本的C++实现:// 两数交换// 传入a和b的指针,这样可以直接改变a和b的值,否则参数就只能是局部变量,函数结束后会被清理void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp;}// 快速排序// left = 0原创 2021-07-14 15:29:20 · 337 阅读 · 1 评论 -
C++ 实现冒泡排序 算法详解
原理算法简介冒泡排序:通过不断比较数组中两个数的位置,按照一定顺序(升序或者降序)将每个数字一点一点排好.举例说明需要排序数组:1 2 3 4 5要求将其从大到小重新排序,则步骤为:Round 1:从第一位数字开始进行循环比较,把小的数字换到后一位去comparison ①2 1 3 4 5comparison ②2 3 1 4 5comparison ③2 3 4 1 5comparison ④原创 2021-07-13 22:57:21 · 2226 阅读 · 1 评论 -
C++ 实现桶排序
桶排序:整数原理原理简述:按照需要排序数组的实际情况,生成一个一定长度的一维数组,用于统计需要排序数组的不同数值的重复次数,完成统计后,再按顺序重复输出该数值实现步骤:确定需要排序数组的最大值和最小值生成桶数组,并初始化对需要排序数组进行统计,统计结果放入相应的桶中循环输出桶,并替换原序列原创 2021-07-11 21:10:03 · 1104 阅读 · 5 评论