sorts专题

uva110-Meta-Loopless Sorts(没有循环的排序程序)

对于这个题,我也尝试了多种结构,如链表,二叉树,数组;最后我还是按照类似插入排序的方法做出来的。 以a,b,c, d为例,加入已经排好了a<b<c; 则d就要从后往前一次比较,共比较3,但是有4中情况,因为多出了一种else的情况。 if c<d 则把d放在第四个位置。得到abcd的顺序。  else if b<d 则把d与c交换位置,得到abdc的顺序。 else if a<d 则把d与

algorithms-2.1 Elementary Sorts

Elementary Sorts 这一节讲的是一些基础的排序算法,包括选择排序,插入排序,希尔排序 这是这一章里面一个实现一种排序算法的类的模板API: Selection Sort 定义:First, find the smallest item in the array and exchange it with the first entry (itself if the firs