算法系统学习-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.什么是插入排序? 算法导论上面举了一个比较形象的例子:扑克牌。桌子上面放一副扑克牌,我们抓牌的时候,刚开始手里是没有牌的,我们开始一张一张拿到牌往左手塞,第一张K,放到手里,这时候左手已经有一张...
  • u012898245
  • u012898245
  • 2018年01月24日 22:46
  • 53

排序算法系列:插入排序算法

直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。...
  • u013761665
  • u013761665
  • 2016年03月24日 08:53
  • 6778

算法 第四版 2.1.25 不需要交换的插入排序

public static void sort(Comparable[] a){ int N = a.length; for(int i=1;i=0 && less(temp, a[j]); ...
  • qq_34446253
  • qq_34446253
  • 2017年09月09日 21:27
  • 391

js实现排序算法(冒泡、选择、插入、二分插入、快速、希尔)

插入排序从第一个元素开始,该元素可以认为已经被排序; 取出下一个元素,在已经排序的元素序列中从后向前扫描; 如果该元素(已排序)大于新元素,将该元素移到下一位置; 重复步...
  • charlene0824
  • charlene0824
  • 2016年05月12日 20:11
  • 5694

使用C#详解常用排序算法(二):插入排序(Insert Sort)

结合代码和运行输出详细讲解插入排序的排序过程
  • qqiang00
  • qqiang00
  • 2015年08月09日 09:48
  • 699

PHP实现排序算法----直接插入排序(Straight Insertion Sort)

算法引入:在这里我们依然使用《大话数据结构》里面的一个例子: 扑克牌是我们几乎每个人都玩过的游戏。平时我们开始的时候一般都是一个人发牌,其他人都是一边摸牌,一边理牌,假如你摸上的第一张牌是 5,第...
  • baidu_30000217
  • baidu_30000217
  • 2016年11月07日 22:27
  • 1274

插入排序算法之C++实现

插入排序,顾名思义其实现形式是插入. 在整个大小不一的队列中, 第一次: 从一个元素开始,将后面相邻的元素(第二个元素)提取出来,放在一个变量中暂时保存,然后和第二个元素前面的那个元素(第一个元素)做...
  • stzy00
  • stzy00
  • 2015年03月12日 23:31
  • 1551

vector 插入的时候就排序

http://blog.csdn.net/hzqhbc/article/details/7497646 升序排列的容器: iterator lower_bound( const key...
  • le119126
  • le119126
  • 2015年09月01日 11:19
  • 1114

从vb的角度看几种简单的排序法

老农看代码,比如老农看一亩地里的一棵苗,可以用哪一行,哪一列来形容,放在计算机里,即用i,j表示,然后老农所看到的一亩地,就可以用a(i)来表示,如果要形容这是我家的地,就需要再上升一个档次,用a(J...
  • a11112244444
  • a11112244444
  • 2016年07月29日 20:14
  • 1994

排序算法Java——插入排序(直接插入排序)

扑克牌相信大家都有玩过,直接插入排序和玩扑克牌很相似,右手抓取一张扑克牌,并把它插入左手拿着的排好序的扑克里面。 如图: 算法介绍: 直接插入排序算法是最简单的算法,也是...
  • singit
  • singit
  • 2017年04月20日 23:48
  • 583
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法系统学习-1排序-插入排序
举报原因:
原因补充:

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