排序算法 -------未完待续

最新推荐文章于 2025-08-15 16:44:13 发布

weixin_30539835

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/qinning/p/11017036.html

本文详细介绍了直接插入排序算法的实现原理及Java代码实现过程，通过具体实例展示了算法的运行流程，包括平均时间复杂度为n^2，最好情况为n，最坏情况为n^2的时间性能特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序算法

直接插入排序

package cn.suanfa;


/**
 * 直接插入排序
 * @author lqf
 *
 */
public class insert {
    public static void  main(String[] args) {
        int a[]= {3,-1,9,0,1,4,4,1};
            
           new insert().insertSort(a);
           
           for (int i : a) {
            System.out.print(i+ " ");
        }
    }
    
    public void insertSort(int[]a){
        int j; 
        for(int i=1; i<a.length;i++) {
             
              int temp = a[i];
                // 以此和前面的数据比较比较       移位操作   
                 for( j=i-1 ; j>=0&&a[j]>temp;j--) {
                     //移一位
                     a[j+1] = a[j];
                    
                }
                 //           插入temp
                 //System.out.println(j+1);
                a[j+1] = temp;
                
                // 每次执行一遍  打印一遍
                   for (int k : a) {
                    System.out.print(k+ " ");
                    
                }
                   System.out.println();
         }     
    }
}