摘要:
直接插入排序: 输入: n 个数{ a1 , a2 , a3 , a4 , ……,aN }。 输出: 输入序列的一个排列(即重新排列){ a'1 , a'2 , a'3 ,……, a'N },使得 a'1≤a'2≤a'3≤……≤a'N。 首先,插入排序的工作机理与很多人打牌时,整理手中牌时的做法差不 阅读全文
摘要:
排序算法是一种重要的、基本的算法。排序的方法有很多,在这里给大家讲解一下“冒泡法排序”。 “冒泡排序”的基本思路是:每次将相邻两个数比较,将小的调到前头(本例默认是按递增排列)。 若有6个数:9,8,5,4,2,0。 第一次先将最前面的两个数 8 和 9 对调(见图1)。 第 2 次将第 2 和第 阅读全文