计算机学生的编程科技树——每天一道算法题1


今天先来一道插入排序吧,毕竟。。。小白,别喷我阿
void InsertionSort(int *a, int len)
{
//插入排序法会将整个数组分成“已排序部分”和“未排序部分”
     for(int i=1;i<len;i++)
     {
      int j=i-1;
      int key= a[j];//将开头元素视作已排序,取出未排序部分的开头元素赋给变量v
      while(j>=0&&a[i]>key)
           {
                a[j+1]=a[j];//在已排序部分,将所有比v大的元素向后移动一个单位,将已取出的元素v插入空位
                j--;
           }
      a[j+1]=key;
     }
}
已邀请:

July - 抠细节抠体验,不妥协不将就。

赞同来自: Big Snail


格式 应该在编译器里 调好,然后再发上来

要回复问题请先登录注册

返回顶部