十大排序算法之直接插入排序

最新推荐文章于 2024-11-12 12:58:41 发布

妖怪兮诺‍

最新推荐文章于 2024-11-12 12:58:41 发布

阅读量119

点赞数 1

分类专栏：数据结构与算法文章标签：数据结构排序算法算法

本文链接：https://blog.csdn.net/weixin_44045132/article/details/139412836

版权

数据结构与算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

十大排序算法之直接插入排序

• 时间复杂度O(n²)
• 思想：
○ 高矮排序，那么一堆高低无序的人群中，从第一个开始，如果有比自己高的，就插入到合适的位置，直到最后一个完成插入

示例

public void insertsort (int a[])
{
  int team=0;
  for(int i=1;i<a.length;i++)
  {
    System.out.println(Arrays.toString(a));
    team=a[i];
    for(int j=i-1;j>=0;j--)
    {

      if(a[j]>team)
      {
        a[j+1]=a[j];
        a[j]=team; 
      } 
      else {
        break;
      }
    }
  } 
}