插入排序算法的JAVA实现

最新推荐文章于 2025-08-07 20:58:17 发布

原创最新推荐文章于 2025-08-07 20:58:17 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Java #C #C++ #C#

算法专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种基于插入操作的排序算法——插入排序，并提供了详细的Java实现代码。该算法要求待排序数组中的元素实现了Comparable接口，便于比较大小。通过逐步解释算法的工作原理及其实现过程，帮助读者理解插入排序的基本思想。

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

package Utils.Sort;  
  
/** 
 
*插入排序，要求待排序的数组必须实现Comparable接口 
 
*/  
  
public class InsertSort implements SortStrategy  
  
{    /** 
 
       *利用插入排序算法对obj进行排序 
 
       */  
  
       public void sort(Comparable []obj)  
  
       {  if (obj == null)  
  
              {  throw new NullPointerException("The argument can not be null!");  
  
              }  
  
              /* 
 
              *对数组中的第i个元素，认为它前面的i - 1个已经排序好，然后将它插入到前面的i - 1个元素中 
 
              */  
  
              int size = 1;  
  
              while (size < obj.length)  
  
              {  insert(obj, size++, obj[size - 1]);  
  
              }        }  
  
       /** 
 
       *在已经排序好的数组中插入一个元素，使插入后的数组仍然有序 
 
       *@param obj 已经排序好的数组 
 
       *@param size 已经排序好的数组的大小 
 
       *@param c 待插入的元素 
 
       */  
  
       private void insert(Comparable []obj, int size, Comparable c)  
  
       { for (int i = 0 ;i < size ;i++ )  
  
              {  if (c.compareTo(obj[i]) < 0)  
  
                     { System.out.println(obj[i]);  
  
                            //如果待插入的元素小于当前元素，则把当前元素后面的元素依次后移一位  
  
                            for (int j = size ;j > i ;j-- )  
  
                            { obj[j] = obj[j - 1];  
  
                            }  
  
                            obj[i] = c;  
  
                            break;  
  
                     } 
              }
        }
 }