排序
天才J
我就是我
展开
-
选择排序
选择排序的思路:第一次扫描,扫描整个列表找出最小值,将该值与该列表第一个位置处的值交换。第二次扫描,扫描整个列表找出最小值,将该值与该列表第二个位置处的值交换。第三次扫描......直到扫描N此,对整个列表完成排序。 示例代码: public class SelectionSort { public static > void selectionSort(T[] data){原创 2016-04-14 11:22:34 · 233 阅读 · 0 评论 -
插入排序
实现思路:先对列表中的前两个值进行排序,接着将列表的第三个数插入已排序的值得恰当位置中,然后插入第四个值......每次插入,排好序的值的数目就会多一个,重复这个过程知道所有数排完。 示例代码: public class InsertionSort { public static > void insertionSort(T[] data){ for(int index=1;in原创 2016-04-14 12:13:06 · 233 阅读 · 0 评论