算法导论 第2章 算法基础(插入排序,归并排序,冒泡排序,逆序对查找)
终于还是看《算法导论》这一本大厚书了,今天粗略看了看第2章的内容,讲的主要是几个排序问题,于是我就想着把里面伪代码用C/C++实现一下,一来可以加深我对算法的理解,同时也可以分享一下我的想法,可能对初看《算法导论》这本书的初学者有所帮助。废话不多说,直接开始。
插入排序(Insertion Sort)
顾名思义,在进行插入排序的时候,就像打扑克牌一样,将一个“牌”插入到已有的、排好序的牌中,使其仍有顺序。这个书上应该讲的挺详细了,就直接实现了:
#include <bits/stdc++.h>
原创
2021-06-09 22:55:37 ·
133 阅读 ·
2 评论