zoukankan      html  css  js  c++  java
  • 插入排序

    插入排序的基本概念:将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。

    一:时间复杂度

    最好情况下:序列升序排序,需进行(n-1)次比较

    最坏情况下:序列是降序排列,需进行n*(n-1)/2次比较

    因此,选择排序总的时间复杂度:O(n*n),

    故不适合对于数据量比较大的排序应用,一般用于少量元素的排序(通常为8个或以下)。

    二:算法稳定性

    选择排序具有稳定性。

    三:示例代码

    public class Insertion_Sort
           {
               public static int[] Sort(int[] arr)
                {
                  for (int outer = 0; outer < arr.length; outer++)
                   {
                       int temp = arr[outer];
                      int inner = outer;
        
                       while (inner > 0 && arr[inner - 1] > temp)
                      {
                          arr[inner] = arr[inner - 1];
                          inner -= 1;                  }
        
                      arr[inner] = temp;
                   }
                   return arr;
              }
               public static void main(String[] args) {
    			int[] arr = {5,2,4,6,1,3};
    			Sort(arr);
    			for(int a : arr){
    				System.out.print(a+"  ");
    			}
    			
    		}
         }
    

      

  • 相关阅读:
    浅析Json底层
    浅析servlet
    xml树结构
    JS中BOM和DOM之间的关系
    Test openLiveWriter
    JAVA静态代理动态代理详解
    java多态实现示例
    java类中的变量以及方法的执行顺序
    java值传递
    将javaweb项目部署到服务器中
  • 原文地址:https://www.cnblogs.com/qjack/p/3454384.html
Copyright © 2011-2022 走看看