package 插入排序; public class 插入排序 { public static void InsertSort(int[] source) { int i, j; int insertNode;// 要插入的数据 // 从数组的第二个元素开始循环将数组中的元素插入 for (i = 1; i < source.length; i++) { // 设置数组中的第2个元素为第一次循环要插入的数据 insertNode = source[i]; j = i - 1; // 如果要插入的元素小于第j个元素,就将第j个元素向后移 while ((j >= 0) && insertNode < source[j]) { source[j + 1] = source[j]; j--; } // 直到要插入的元素不小于第j个元素,将insertNote插入到数组中 source[j + 1] = insertNode; System.out.print("第" + i + "趟排序:"); printArray(source); } } private static void printArray(int[] source) { for (int i = 0; i < source.length; i++) { System.out.print("\t" + source[i]); } System.out.println(); } public static void main(String[] args) { int source[] = new int[] { 53, 27, 36, 15, 69, 42 }; System.out.print("初始关键字:"); printArray(source); System.out.println(""); InsertSort(source); System.out.print("\n\n排序后结果:"); printArray(source); } }
JAVA语法——插入排序
猜你喜欢
转载自www.cnblogs.com/JAYPARK/p/10285427.html
今日推荐
周排行