首页 > 编程语言 > 详细

数据结构—插入排序

时间:2021-06-15 21:15:19      阅读:28      评论:0      收藏:0      [点我收藏+]

插入排序

一、概念及其介绍

插入排序(InsertionSort),一般也被称为直接插入排序。
对于少量元素的排序,它是一个有效的算法。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增 1 的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。

动图演示

技术分享图片

java代码实现
public static int[] selectSort(int[] arr) {
        for (int i=0;i<arr.length-1;i++){
            int minidx=i;
            for (int j=i+1;j<arr.length;j++){
                if (arr[minidx]>arr[j]){
                    minidx=j;
                }
            }
            if (minidx!=i){
                int temp=arr[i];
                arr[i]=arr[minidx];
                arr[minidx]=temp;
            }
        }
        return arr;
    }

数据结构—插入排序

原文:https://www.cnblogs.com/nlbz/p/14886268.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!