12-咸鱼学Java-数组排序之选择,插入

选择排序

public static void selectSort(int[] a)
{
    int temp = 0;                               //交换使用的临时变量
    int minIndex = 0;                           //最小数的下标
    for (int i = 0; i < a.length; i++) {        //遍历数组
        minIndex = i;                           //minIndex为当前遍历的元素
        for (int j = i+1; j < a.length; j++) {  //在当前元素之后找出最小的
            if(a[minIndex]>a[j])        
            {
                temp = a[minIndex];             //交换
                a[minIndex] = a[j];
                a[j] = temp;
            }
        }
    }                                           //每次找到最小的放到前面,则最后数组有序
}

这里写图片描述
选择排序每次再数列里面找到其后数列中最小的数,放到有序数列的最后位置,直到最后全部有序

插入排序

public static void insertSort(int a[])
{   int temp =0,j;
    for (int i = 1; i < a.length; i++) {
        temp = a[i];                    //从i号位置开始进行比较
        for (j = i-1; j >=0; j--) {
            if(a[j]>temp)
            {
                a[j+1] = a[j];
            }else
            {                           //每次排序之后前面已经有序,找到第一个比tmp小的
                break;
            }
        }
        a[j+1] = temp;                  //找到比temp小的放到当前位置之后
    }

}

这里写图片描述
插入排序每次在后面找到小的就插入到数列前面,所以前面的一直保持有序,只需要将后面的元素逐渐插入到前面的有序列表中。

阅读更多

扫码向博主提问

咸鱼塘塘主

沉迷学习
去开通我的Chat快问
版权声明:本文为博主原创文章,转载请注明出处! https://blog.csdn.net/qq_38345606/article/details/79968554
个人分类: 零基础学Java Java
所属专栏: 咸鱼学Java
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭