摘要：
原理： 1、第一个元素可以看做是已经排序好的小数组，第二个元素和这个小数组比较，放到合适的位置，组成新的已排序的小组数。2、第三个元素在和前面组成的新的小数组比较，决定排在什么位置，如此循环，直到结束 public static void insertatesort() { int[] array 阅读全文
摘要：
原理：快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。 步骤为：（1）从数列中挑出一个元素，称为 "基准"（pivot），（2）重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆放在基准的后面（相同的数 阅读全文
摘要：
原理：选择排序是搜索整个数组，将找到的最小值与数组中第一位元素交换位置；然后在剩下的元素中找到最小值，将找到的最小值与数组中第二位元素交换位置，依此类推，直到将所有的元素排好顺序。 //选择排序，从小到大排列 public static void selectionsort (){ int[] ar 阅读全文