• 大小: 1.13KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-02-01
  • 标签: 排序  插入  

资源简介

c语言插入排序(042.入门级)

资源截图

代码片段和文件信息

#include 
#define MAX 255
int R[MAX];
void Insert_Sort(int n)
{ /* 对数组R中的记录R[1..n]按递增序进行插入排序  */
    int ij;
    for(i=2;i<=n;i++) /* 依次插入R[2],…,R[n] */
      if(R[i]      {/* 若R[i]大于等于有序区中所有的R,则R[i] */
                              /* 应在原有位置上 */
        R[0]=R[i];j=i-1; /* R[0]是哨兵,且是R[i]的副本 */
        do{ /* 从右向左在有序区R[1..i-1]中查找R[i]的插入位置 */
         R[j+1]=R[j]; /* 将关键字大于R[i]的记录后移 */
         j--;
         }while(R[0]        R[j+1]=R[0]; /* R[i]插入到正确的位置上 */
       }
}

main(

评论

共有 条评论