算法系统学习-1排序-插入排序

原创 2015年11月17日 22:35:14
import java.util.*;
 
public class InsertionSort {
    public int[] insertionSort(int[] A, int n) {
        // write code here
        if(n<2)
        {
           return null
        }
       for (int i=1;i<n;i++)
        {
           for(int j=i;j>0;j--)
           {
               if(A[j]<A[j-1])
               {
                 int tmp=A[j];
                  A[j]=A[j-1];
                  A[j-1]=tmp;
               }
               else
               {
                break;  
               }
           }
       }
        return A;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

算法导论学习心得1-----插入排序及两种不同插入方法的效率比较

插入排序的思想不多说了,就和打扑克牌时一样,拿到一张牌时从左到右比较后插入,不同的地方在于我们插入扑克牌是不用考虑移动顺序的。 按照书上第一个算法的代码,插入排序的算法如下: 插入排序1: int...

算法导论笔记1——插入排序

插入排序的基本思想是: 每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止 插入排序的步骤: 将待插入记录R[i]的关键字从右向左依次与有序区中记...

【第十五周项目1 - 验证算法之直接插入排序】

问题及代码: /* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 ...

算法基础1——插入排序

一、插入排序 在许多经典的书籍中,插入排序的算法涉及到两张牌:1、递归牌;2、当前牌。 具体的可视化的步骤如下图:

一步一步复习数据结构和算法基础-插入排序(1)

插入排序的种类有很多,首先是最简单的直接插入排序; 直接插入排序:基本操作是将一个数据插入到已经排序好的数据里面; #include #include void InsertSort(int ...

[算法与数据结构] - No.1 直接插入排序

插入排序的基本思想 每步将一个待排序的对象, 按其排序码大小,  插入到前面已经排好序的一组对象的适当位置上, 直到对象全部插入为止 当算法进行到第i遍时,对于下表为i的数组元素arr[i]: 判断a...

内部排序算法1(插入排序)

内部排序算法1(插入排序) 1. 插入排序 2. 折半插入排序 3. 希尔排序

算法导论复习(1) 插入排序

还有一个月就要算法导论考试了,东西很多,想了想就姑且把博客当作笔记。一边打字,一边看书,一边复习。 插入排序虽然在第一章有所提到,然而具体讲解的地方是在第二章。插入排序(INSERTION-SORT)...

算法基础1—插入排序

今年9月份要找工作,现在开始系统的学习一下一些基础的算法。以前也看过一些算法,可是没有细细的理解,没有掌握,导致现在连思想都说不清楚。参考着算法导论,再对排序算法做一个简单的梳理。 (一)插入排序 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)