首页 > 编程之美 > 插入排序
2014
03-19

插入排序

插入排序算法是一个对少量元素进行排序的有效算法,插入排序的原理跟打牌时整理手中的牌类似,每拿一次牌都要与已排好序的牌从右到左比较,放入正确位置,也就是把待排序元素放入已排好序元素组中,时间复杂度为O(n^2),伪代码如下:

实现代码如下(包含升序与降序):

最后编辑:
作者:Jianchihu
管理员——低调做事,低调做人

留下一个回复

你的email不会被公开。

This site uses Akismet to reduce spam. Learn how your comment data is processed.