- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法——冒泡排序
什么是冒泡排序？ 冒泡排序是一种交换排序，所谓交换，就是将相邻元素两两比较，如果反序则进行交换从而使元素有序。之所以叫冒泡排序是因为，元素是从最后开始进行两两比较，将小的元素放到最上面的位置，看上去就跟气泡网上冒一样。 代码实现： #include #define MAXSIZE 10 using namespace std; struct SqList { int r[MAX
2015-06-14 20:35:23
815
原创 数据结构与算法——直接插入排序
好久没写博客了，今天就简单总结下直接插入排序。 什么是直接插入排序？ 直接插入排序就是将某一个元素与顺序表中元素进行比较，然后插入到相应的位置，使整个顺序表处于有序状态。有关数据结构的书上都会用扑克牌进行比喻说明，就跟玩扑克一样，当我们拿到几张牌时，要想整理成一个顺子，我们通常的做法就是将小的牌，插到比他大的牌的前面。具体可以看看书，想一想，还是很容易理解的。 直接插入排序的思路：每次将一个
2015-06-11 16:59:39
3788
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人