摘要: 1、插入排序的思想 插入排序是一个对少量元素进行排序的有效算法,其工作机理与很多人打牌时,整理自己手中牌时的做法差不多。开始我们手中没有牌,牌面朝下的放在桌上。之后,我们一张一张的从桌上摸牌到手上,每当我们摸一张牌时都会将所摸之牌放到所摸牌中的正确位置,这时就要将它与手中已有的牌从右至左地进行比较,因此无论什么时候,手中的牌都是排好序的,而这些牌原来都是桌面上的牌的最上面一张。下面给出该算法的伪代码:View Code 1 INSERTION-SORT(A)2 for j <-- 2 to length[A]3 do key <-- A[j]4 i <... 阅读全文
posted @ 2012-11-28 23:11 Thinker_cxz 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 1、选择排序 选择排序的原理是找出一组数里面值最小的,然后和第一个数交换,接着在这剩下数里面找出最小的,与第二个数交换,直到循环n-1次后结束。 1 public List<int> SelectSort(List<int> sortDatas) 2 { 3 for (int i = 0; i < sortDatas.Count - 1; i++) 4 { 5 int j = i + 1; 6 int minData = sortDatas[i]; 7 int key = -1; 8 while (j < sort... 阅读全文
posted @ 2012-11-28 18:01 Thinker_cxz 阅读(108) 评论(0) 推荐(0) 编辑