算法系统学习-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...
  • yu3wu4
  • yu3wu4
  • 2016年11月10日 15:23
  • 171

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

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

算法基础1—插入排序

今年9月份要找工作,现在开始系统的学习一下一些基础的算法。以前也看过一些算法,可是没有细细的理解,没有掌握,导致现在连思想都说不清楚。参考着算法导论,再对排序算法做一个简单的梳理。 (一)插入排序 ...

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

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

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

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

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

问题及代码: [cpp] view plain copy   /*   * Copyright (c) 2016, 烟台大学计算机与控制工程学院  ...
  • Gjyjj
  • Gjyjj
  • 2016年12月08日 10:56
  • 473

第十五周 项目1--验证算法--(2)直接插入排序

问题及代码: /* *烟台大学计算机与控制工程学院 *作 者:张晓彤 *完成日期:2016年12月3日 *问题描述:直接插入排序 */ 1.直接插入排序...

第15周项目1-验证算法(2)直接插入排序

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

第十五周项目1-验证算法(2)-直接插入排序

/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved。 * 文件名称 :1.cpp * 作 者 :孟...
  • mlq9527
  • mlq9527
  • 2016年12月08日 11:07
  • 214

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

直接插入排序 #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10];...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法系统学习-1排序-插入排序
举报原因:
原因补充:

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