插入排序

最新推荐文章于 2025-03-31 10:53:38 发布

原创最新推荐文章于 2025-03-31 10:53:38 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，通过一个示例数组展示了如何使用插入排序算法对其进行排序，并给出了具体的Java代码实现。

public class Solution2 {
   @Test
   public void testFunction() {
       int[] arr = {9,8,7,6,5,4,3,2,1};
       insertSort(arr);
       for(int x:arr){
           System.out.print(x+" ");
       }

   }

//   插入排序：对于对个元素i选择合适的位置进行插入
//   优化：交换位置操作改成赋值操作
   public void insertSort(int[] arr){
       for (int i = 1; i < arr.length; i++) {
           insert_sort(arr,i);
       }
   }

   private void insert_sort(int[] arr, int i) {
       int temp = arr[i];
       int index = i-1;
       for(;index>=0;index--){
           if (temp<arr[index]) {
               arr[index+1]=arr[index];
           }else {
               break;
           }
       }
       arr[index+1]=temp;

   }
}