算法思想:
插入排序的工作机理与很多人打牌时,整理手中牌时的做法差不多在开始摸牌时,我们左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要求它与手中已有的每一张牌从右到左地进行比较。无论什么时候,左手中的牌都是排序好的,而这些牌原来都是桌上那些牌里最顶上的一些牌。
算法代码:(使用Python语言)
执行结果:
算法复杂度:
O(n*n)
最好情况(原数组顺序):o(n)
算法思想:
插入排序的工作机理与很多人打牌时,整理手中牌时的做法差不多在开始摸牌时,我们左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要求它与手中已有的每一张牌从右到左地进行比较。无论什么时候,左手中的牌都是排序好的,而这些牌原来都是桌上那些牌里最顶上的一些牌。
算法代码:(使用Python语言)
执行结果:
算法复杂度:
O(n*n)
最好情况(原数组顺序):o(n)