选择排序和插入排序 |
您所在的位置:网站首页 › 交换排序和选择排序的关系 › 选择排序和插入排序 |
选择排序和插⼊排序 选择排序:选择排序的思想是从⼀个⽆序队列当中找到⼀个最⼩值,并将其与第⼀个数值进⾏交换,之后再从除第⼀个数值外的⽆序队列中 找出最⼩的数值,并将其与第⼆个数值进⾏交换,再从除第⼀个,第⼆个数值外的⽆序队列中找最⼩的数值,以此下去..... 插⼊排序:插⼊排序的思想是将⽆序队列的第⼀个数值作为有序队列,之后从除第⼀个数值的⽆序队列中依次取出数值与前⾯的有序队列进 ⾏⽐较,找到合适的位置进⾏放⼊,组成⼀个新的有序队列。依次下去直⾄⽆序队列转换成有序队列...... 插⼊排序和选择排序的java代码⽰例如下: import java.util.Scanner; public class Sort { /** * 选择排序 * @param arr */ public static void selection(int[] arr) { // 选择排序的优化 int t; for(int i = 0; i temp; j--){ nums[j+1] = nums[j]; } nums[j+1] = temp; System.out.print(" 第 "+i+" 次直接插⼊排序后的数组: "); printArray(nums); } } /** * 输⼊初始数组 * @return */ public static int[] buildArray(){ Scanner scan = new Scanner(System.in); System.out.println(" 请输⼊⼀组整数值,数字之间⽤ ',' 隔开: "); |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |