![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
&捕风的汉子&
这个作者很懒,什么都没留下…
展开
-
排序算法-快速排序
今天复习的是快速排序,快速排序是一种不稳定的排序。原理见度娘:原理设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。[1]一趟快速排序...原创 2019-10-13 21:06:49 · 239 阅读 · 0 评论 -
排序算法-冒泡排序
今天是国庆上班回来的第一天,心还没办法收敛,还是想着玩,哈哈。完全不在状态,感觉一天效率极差,需要静下心去做点事。无意中看到别人的一篇博客,于是突发奇想,不如写写数据结构的知识吧,虽然日常见到这类博客很多,觉得没太大的新鲜味道。为了静下心来,同时当复习多年前学习过且日常离不开的知识,后面每天一练。加油!!!现在复习的第一篇是冒泡排序算法,算法原理比较简单,见度娘的解释:冒泡排序算法的原理如...原创 2019-10-08 20:43:51 · 188 阅读 · 0 评论 -
排序算法-插入排序
本篇复习的是插入排序。见度娘的原理:直接插入排序的算法思路:(1) 设置监视哨r[0],将待插入记录的值赋值给r[0];(2) 设置开始查找的位置j;(3) 在数组中进行搜索,搜索中将第j个记录后移,直至r[0].key≥r[j].key为止;(4) 将r[0]插入r[j+1]的位置上。#include <iostream>using namespace ...原创 2019-10-09 17:05:17 · 125 阅读 · 0 评论 -
排序算法-选择排序
昨天因工作太多,没有时间去复习。在还没有上班前,有点时间,去实现一个选择排序算法。排序算法的原理很简单,就是每次从需要排序的数组中选出最小(大)的数据插入到排好序的数组中。但为是节省空间,一般都是在原数组的空间上直接操作,省去新开辟空间及空间之间的copy。直接上代码:#include <iostream>using namespace std;//选择排序算法...原创 2019-10-11 09:28:51 · 184 阅读 · 0 评论