qq_32362489的博客

/** * @author QY * 直接插入排序 * 基本思想： * 在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 * 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 * 也是排好顺序的。如此反复循环，直到全部排好顺序。 */public class InsertSort { public static void insertS...

/** * 递归算法的简单应用 * @author QY * 递归算法x(x(8))需要调用几次函数x(int n)? */public class RecursiveSort { private static int j = 1; public static void main(String[] args) { int i; int t =...

/** * * @author QY * 冒泡排序，大体思想是通过与相邻元素的比较和交换来把小的数交换到最前面。 * 这个过程类似于水泡向上升一样，因此而得名。 * 举个例子，对5,3,8,6,4这个无序序列进行冒泡排序。 * 首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。 * 同理4和8交换，变成5,3,4,8,6,3和4无需交换。 * 5和3交换...

/** * @author QY * 选择排序 */public class SelectionSort { // 选择排序 public static void selectSort(int[] arr) { if((arr == null) || (arr.length == 0)) return ; f...