排序(选择、希尔、二分插入)
选择排序法 第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。 初始序列:{49 27 65 97 76 12 38} 第1趟:12与49交换:12{27 65 97 76 49 38} 第2趟:27不动:12 27{65 97 76 49 38} 第3趟:65与38交换:12 27 38{97 76 49 65} 第4趟:97与49交换:12 27 38 49{76 97 65} 第5趟:65与76交换:12 27 38 49 65{97 76} 第6趟:97与76交换:12 27 38 49 65 76 97 完成 代码 public class Sort { public static void main(String[] args) { int[] i = { 1, 5...




















