栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

插入排序和选择排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

插入排序和选择排序

插入排序

public class InsertSort {
    public static void main(String[] args) {
        int[] num = {57, 48, 78, 15, 2, 36};

        for (int i = 1; i < num.length; i++) {  //从第二个数据开始和第一个数据进行比较
            //进行比较的数据
            int n = num[i]; 
            int j;
            for (j = i - 1; j >= 0; j--) { //与要进行比较的数据,之前的所有元素进行比较
                //比较
                if (n < num[j]) {    //如果比较数据小
                    num[j + 1] = num[j];  //就把被比较的数据往后移动一位,数据在j位,后移到j+1位
                } else {
                    break;   //当比前一位数据大时,表示比前一位之前的数据都大,结束循环。
					//每次循环都把当前循环里的最小值放在前面。
                }
            }
            //插入的位置
            num[j + 1] = n;  //因为每次比较都是和前一位比较(j),
			//所以结束循环时的下标指示的是前一位数据(j),最后就把当年进行比较的数据,插入到j+1的位置
        }
    }
}
选择排序

 

 第一轮:  最小的索引位置:  4
            57, 48, 78, 15, 2, 36   --> 1
            57, 48, 78, 15, 2, 36   --> 1
            57, 48, 78, 15, 2, 36   --> 3
            57, 48, 78, 15, 2, 36   --> 4
            57, 48, 78, 15, 2, 36   --> 4

            将索引4和索引0互换:2, 48, 78, 15, 57, 36

            第二轮:  最小索引位置:3
            2,48, 78, 15, 57, 36   --> 1
            2,48, 78, 15, 57, 36   --> 3
            2,48, 78, 15, 57, 36   --> 3

            将索引3和索引1互换:2,15, 78, 48, 57, 36

            第三轮:  最小索引位置:5
            2,15, 78, 48, 57, 36  -->  3
            2,15, 78, 48, 57, 36  -->  3
            2,15, 78, 48, 57, 36  -->  5

            将索引5和索引2互换:2,15, 36 ,48, 57, 78

public class SelectSort {
    public static void main(String[] args) {
        int[] num = {57, 48, 78, 15, 2, 36};
        

        for (int i = 0; i < num.length; i++) { //从第一个数据开始循环
            //假设最小索引位置
            int minIndex = i;
            //比较
            for (int j = i; j < num.length; j++) { //从最小值索引的位置开始比较
                if (num[j] < num[minIndex]) {  //如果有值比假设的最小值小
                    //切换最小值对应的索引位置
                    minIndex = j; //切换后再向后比较
                }
            }
            //按照位置和最小索引来互换
            int temp = num[minIndex];  
            num[minIndex] = num[i];
            num[i] = temp;
        }
             //第一次循环,把最小值放在第一个;
			 //第二次循环,从第二个数据开始向后比较,找到最小值放在第二个位置。以此类推
        System.out.println(Arrays.toString(num));
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/977989.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号