插入排序

时间：2018-11-09 23:27:08 阅读：346 评论：0 收藏：0 [点我收藏+]

标签：ext length void div public 输入有序 style --

插入排序（java）

插入排序取决于输入中元素的初始顺序
插入排序对于部分有序的数组十分高效，也适合小规模数组，当倒置的数量很少时，插入的排序可能比其他排序算法都快

　　　　将一个数插入到有序的一些数中的适当位置

public class Insertion
{
    public void sort(Comparable[] a)
    {
        for(int i=1; i<a.length; i++)
        {
    　　　　　//将a[i]插入到a[i-1],a[i-2],a[i-3]中
            for(int j=i; j>0&&a[j]<a[j-1]; j--)
               {
                swap(a[j],a[j-1])
           　　 }
         }
     }
}

插入排序

标签：ext length void div public 输入有序 style --

原文地址：https://www.cnblogs.com/maopaoer/p/9937634.html

踩

(0)

评论一句话评论（0）