文档章节

数据结构与算法学习-简单排序算法之插入排序

freedwang
 freedwang
发布于 2016/04/07 11:52
字数 536
阅读 16
收藏 0

先上一张书上看的图帮助理解

理解插入排序得先理解一个概念,局部有序:就是拿上图来说,有一个被标记的队员,站在被标记人左侧的都是已经有顺序的,站在右边的都是等待被排序的。

怎么排序呢?其实只要右边的人一个个的拿来往左边有序的队员里面安插就行了。先让被标记的那个人出对,这时队伍空出了那个位置,被标记的人依次与左边的人一个个的比较,如果左边的人身高大于被标记的人的身高,则把左边当前比较的这个人往右移一个位置,直到找到比被标记的人身高矮的,那这个位置就是被标记的人应该站的位置,一个比较完成之后将被标记的人右移一位,继续比较,直到最后一个人就行了。

接着上我自己写的一个demo:

package com.freedwang.study.sort;

/**
 * 插入排序
 * Created by wangfei on 2016/4/7.
 */
public class InsertSort {
    private static int[] data = {1,9,3,6,2,4,15,12,18,19,14,11};

    public static void sort() {
        int temp,tempData;

        for (int i=1; i<data.length; i++) {
            tempData = data[i];
            temp = i;

            while (temp>0 && data[temp-1]>tempData) {
                data[temp] = data[temp-1];
                --temp;
            }

            data[temp] = tempData;
        }
    }

    public static void display() {
        for (int i : data) {
            System.out.println(i);
        }
    }

    public static void main(String[] args) {
        sort();
        display();
    }
}
看demo解释,从数组的位置1开始遍历(不是位置0),记录下位置1的索引和值,在while循环中一直与索引大于0小于当前索引的值做比较,大于当前值的右移一个位置,直到找到那个小于当前值得,将当前数据安插进去就行了,逻辑还是比较简单的。
小结:
算法确实是个磨脑筋的活,一天看的太多也理解不了,只要坚持每天看,总会有收获的,不积跬步无以至千里啊!加油!!!

© 著作权归作者所有

共有 人打赏支持
freedwang
粉丝 0
博文 2
码字总数 1358
作品 0
昌平
各种基本算法实现小结(五)—— 排序算法

各种基本算法实现小结(五)—— 排序算法 (均已测试通过) 选择排序 |简单选择排序 |堆排序 |归并排序 交换排序 |冒泡排序 |快速排序 插入排序 |直接插入排序 |折半排序 |希尔排序 分配排序...

长平狐
2013/01/06
169
0
一个Java小白通向数据结构算法之旅(7) - 简单排序总结

前言 昨天双,什么也没买。因为没有想到什么必需的用品,何况也没有钱。身为屌丝的我,只能敲敲代码,写一写总结,岂不美滋滋哉。今天看了《五亿探长雷洛》这部电影,非常喜欢刘德华饰演的雷...

cmazxiaoma
2017/11/12
0
0
八种排序算法效率比较

从刚上大一那会儿学的C语言开始,就已经接触到了不少排序算法,但当时都只是为了完成简单的排序任务而已,而且所给的数据也不够多,所以看不出各个排序算法间的执行效率的优劣。最近有个数据...

lwaif
2015/10/22
2.3K
0
各种排序算法分析与比较

首先,请允许我用这样的题目来作为本博文的题目,但是目前也想不到其他好的题目,所以就先定为这个题目吧。 排序算法对于数据结构和算法课程来说都是非常重要的内容,在数据结构中,排序算法...

长平狐
2013/12/25
178
0
涨姿势,图文带你了解 8 大排序算法

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有...

Java架构
07/25
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

arts-week5

Algorithm 824. Goat Latin - LeetCode 152. Maximum Product Subarray - LeetCode 110. Balanced Binary Tree - LeetCode 67. Two Sum II - Input array is sorted - LeetCode 665. Non-dec......

yysue
17分钟前
0
0
iOS开发之AddressBook框架详解

iOS开发之AddressBook框架详解 一、写在前面 首先,AddressBook框架是一个已经过时的框架,iOS9之后官方提供了Contacts框架来进行用户通讯录相关操作。尽管如此,AddressBook框架依然是一个非...

珲少
47分钟前
1
0
两年摸爬滚打 Spring Boot,总结了这 16 条最佳实践

Spring Boot是最流行的用于开发微服务的Java框架。在本文中,我将与你分享自2016年以来我在专业开发中使用Spring Boot所采用的最佳实践。这些内容是基于我的个人经验和一些熟知的Spring Boot...

Java填坑之路
今天
3
0
《Spring5学习》04 - 面向切面编程

一、Spring面向切面编程的基本概念 面向切面编程(即AOP):把项目中需要再多处使用的功能比如日志、安全和事务等集中到一个类中处理,而不用在每个需要用到该功能的地方显式调用。 横切关注...

老韭菜
今天
2
0
day61-20180819-流利阅读笔记

跑道没了,它们还在跑:澳门赛狗业的遗孤 Daniel 2018-08-19 1.今日导读 相信你早就知道香港有个赛马会,可是你听说过香港的邻居澳门原本有个赛狗会吗?其实,对于澳门人来说,赛狗这项活动历...

aibinxiao
今天
15
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部