实验五附加

简介: 六、 源程序(带注释) #include #include #include #define MAX 100  //定义数组的长度 #define M  5  //希尔排序的趟数 int sort[MAX];  //定义要排序的数组 i...

六、 源程序(带注释)

#include<stdio.h>

#include<stdlib.h>

#include<time.h>

#define MAX 100  //定义数组的长度

#define M  5  //希尔排序的趟数

int sort[MAX];  //定义要排序的数组

int move,compare;//移动次数,比较次数

/*********************起泡排序***************************/

void Bubble_Sort()

{

       int sort1[MAX];

       int temp,i;

       move=0,compare=0;//初始化移动次数,比较次数

       for(i=0;i<MAX;i++)       sort1[i]=sort[i];

       printf("*******起泡排序*******/n");

       for(i=1;i<=MAX-1;i++)

              for(int j=0;j<MAX-i;j++)

              {     compare++;

                     if(sort1[j]>sort1[j+1])

                     {temp=sort1[j];sort1[j]=sort1[j+1];sort1[j+1]=temp;move+=3;}

              }

       printf("排序结果为:/n");

       for(i=0;i<MAX;i++)       {printf("%5d",sort1[i]);if((i+1)%10==0) putchar('/n');}

       printf("/n比较次数为:%d/n移动次数为:%d/n",compare,move);

}

/*******************直接插入排序*************************/

void InsertSort()

{     int sort1[MAX];

       int i,temp,j;

       move=0,compare=0;//初始化移动次数,比较次数

       for(i=0;i<MAX;i++)       sort1[i]=sort[i];

       printf("*******直接插入排序*******/n");

       for(i=1;i<MAX;i++)

       {     compare++;

              if(sort1[i]<sort1[i-1])

              {     temp=sort1[i];

                     sort1[i]=sort1[i-1];

                     move+=2;

                     for(j=i-2;j>=0;j--)

                     {     compare++;

                            if(temp<sort1[j])

                            {   sort1[j+1]=sort1[j];

                                   move++;

                            }

                            else

                            {     sort1[j+1]=temp;

                                   move++;

                                   break;

                            }

                     }

                     if(j<0)

                     {sort1[0]=temp; move++;}

              }

       }

       printf("排序结果为:/n");

       for(i=0;i<MAX;i++)       {printf("%5d",sort1[i]);if((i+1)%10==0)putchar('/n');}

       printf("/n比较次数为:%d/n移动次数为:%d",compare,move);

}

/********************简单选择排序****************************/

int selectminkey(int sort1[],int i)

{     int min=i;

       for(int j=i+1;j<MAX;j++)

       {     compare++;

              if(sort1[min]>sort1[j])   min=j;

       }

       return min;

}

void SelectSort()//简单选择排序

{     int sort1[MAX];

       int i,j,temp;

       move=0,compare=0;//初始化移动次数,比较次数

       for(i=0;i<MAX;i++)       sort1[i]=sort[i];

       printf("*******简单选择排序*******/n");

       for(i=0;i<MAX-1;i++)

       {     j=selectminkey(sort1,i);

              if(i!=j)

              {     temp=sort1[i];

                     sort1[i]=sort1[j];

                     sort1[j]=temp;

                     move+=3;

              }

       }

       printf("排序结果为:/n");

       for(i=0;i<MAX;i++)       {printf("%5d",sort1[i]);if((i+1)%10==0)putchar('/n');}

       printf("/n比较次数为:%d/n移动次数为:%d",compare,move);

}

/***********************快速排序**************************/

int partition(int sort1[],int low,int high)

{

       int temp;

       temp=sort1[low];

       move++;

       while(low<high)

       {

              while(low<high&&sort1[high]>=temp)

              {compare++;--high;}

              compare++;

              sort1[low]=sort1[high];

              move++;

              while(low<high&&sort1[low]<=temp)

              {compare++;++low;}

              compare++;

              sort1[high]=sort1[low];

              move++;

       }

       sort1[low]=temp;

       move++;

       return low;

}

void QuickSort(int sort1[],int low,int high)

{     int pivotloc;

       if(low<high)

       {     pivotloc=partition(sort1,low,high);

              QuickSort(sort1,low,pivotloc-1);

              QuickSort(sort1,pivotloc+1,high);

       }

}

void PrintfQuickSort()

{

       int i;

    int sort1[MAX];

       move=0,compare=0;//初始化移动次数,比较次数

    printf("*******快速排序*******/n");

       for(i=0;i<MAX;i++)       sort1[i]=sort[i];

       QuickSort(sort1,0,(MAX-1));

       printf("排序结果为:/n");

       for(i=0;i<MAX;i++)       {printf("%5d",sort1[i]);if((i+1)%10==0)putchar('/n');}

       printf("/n比较次数为:%d/n移动次数为:%d",compare,move);

}

/*******************希尔排序************************/

void ShellInsert(int sort1[],int dk)

{     int sentinel;//哨兵

       for(int i=dk;i<MAX;i++)

       {     compare++;

              if(sort1[i]<sort1[i-dk])

              {     move++;

                     sentinel=sort1[i];

                     for(int j=i-dk;j>=0;j-=dk)

                     {     compare++;

                            if(sentinel<sort1[j])

                            {     move++;

                                   sort1[j+dk]=sort1[j];

                            }

                            else break;

                     }

                     move++;

                     sort1[j+dk]=sentinel;

              }

       }

}

void ShellSort()//希尔排序

{     int sort1[MAX];

       int dlta[M];  //增量序列

       int temp=1,i;

       move=0,compare=0;//初始化移动次数,比较次数

       for(i=0;i<MAX;i++)       sort1[i]=sort[i];

       printf("*******希尔排序*******/n");

       dlta[0]=1;

       for(i=1;i<M;i++)

       {     dlta[i]=temp+1;

              temp*=2;

       }

       for(i=M-1;i>=0;i--)

              ShellInsert(sort1,dlta[i]);

       printf("排序结果为:/n");

       for(i=0;i<MAX;i++)       {printf("%5d",sort1[i]);if((i+1)%10==0)putchar('/n');}

       printf("/n比较次数为:%d/n移动次数为:%d",compare,move);

}

/********************堆排序***********************/

void HeapAdjust(int sort1[], int i,int n)

{     int j, k;

       int flag=1;

       j=2*i;

       k=sort1[i];

       move++;

       while (j<=n&&flag==1)

       {     if (j<n&& sort1[j] < sort1[j+1])

              {     compare++;

                     if(sort1[j] < sort1[j+1])  j++;

              }

              compare++;

              if (k >= sort1[j])  flag = 0;

              else

              {     move++;

                     sort1[j/2] = sort1[j];

                     j *= 2;

              }

       }

       move++;

       sort1[j/2] = k;

}

void HeapSort()//堆排序

{     int i;

       int sort1[MAX];

       int temp;

       move=0,compare=0;//初始化移动次数,比较次数

       for(i=0;i<MAX;i++)       sort1[i]=sort[i];

       for (i=MAX/2;i>=0;i--)  HeapAdjust(sort1,i,MAX-1);

 

       for (i=MAX-1;i>0;i--)

       {     move+=3;

              temp= sort1[i];

              sort1[i] = sort1[0];

              sort1[0] = temp;

              HeapAdjust(sort1, 0, i-1);

       }

       printf("*******堆排序*******/n");

       printf("排序结果为:/n");

       for(i=0;i<MAX;i++)       {printf("%5d",sort1[i]);if((i+1)%10==0)putchar('/n');}

       printf("/n比较次数为:%d/n移动次数为:%d",compare,move);

}

/********************菜单函数*********************/

int menu()

{

           int d;

 printf("/n选择排序方法:");

              printf("1:   起泡排序/n");

              printf("2:   直接插入排序/n");

              printf("3:   简单选择排序/n");

              printf("4:   快速排序/n");

              printf("5:   希尔排序/n");

              printf("6:   堆排序/n");

           printf("7:   退出....../n");

              scanf("%d",&d);

              return d;

}

/********************主函数***********************/

void main()

{

       int quit=0;

       int i;

       printf("要排序的随机数组是:/n");

       srand((unsigned)time(NULL));/*用随机函数产生数组*/

       for(i=0;i<MAX;i++)

       {     sort[i]=rand()%199;

              printf("%5d",sort[i]);

              if((i+1)%10==0)putchar('/n');

       }

while(!quit)    

              switch(menu())

              {

              case 1:Bubble_Sort();break;//起泡排序

              case 2:InsertSort();break;//直接插入排序

              case 3:SelectSort();break;//简单选择排序

              case 4:PrintfQuickSort();break;//快速排序

              case 5:ShellSort();break; //希尔排序

              case 6:HeapSort();break;//堆排序

              case 7:quit=1;//退出程序

              }

}

目录
相关文章
|
6月前
|
机器学习/深度学习 人工智能 自然语言处理
【ACL2024】基于动态辅助融合的大模型序列编辑
近日,阿里云人工智能平台PAI与集团安全部内容安全算法团队、华东师范大学何晓丰教授团队合作,在自然语言处理顶级会议ACL2024上发表论文《DAFNet: Dynamic Auxiliary Fusion for Sequential Model Editing in Large Language Models》。
|
4月前
|
机器学习/深度学习 数据采集 算法
目标分类笔记(一): 利用包含多个网络多种训练策略的框架来完成多目标分类任务(从数据准备到训练测试部署的完整流程)
这篇博客文章介绍了如何使用包含多个网络和多种训练策略的框架来完成多目标分类任务,涵盖了从数据准备到训练、测试和部署的完整流程,并提供了相关代码和配置文件。
106 0
目标分类笔记(一): 利用包含多个网络多种训练策略的框架来完成多目标分类任务(从数据准备到训练测试部署的完整流程)
|
4月前
|
开发者 C++
经典面试题:预处理器标识#error的目的是什么
在 C 和 C++ 中,预处理器指令 `#error` 用于在编译时生成错误并终止编译。它主要用于条件编译中的错误检查,如检测缺失的宏定义或不支持的平台;指示已知问题或未实现的功能;防止错误的构建配置;以及生成编译时的显式错误信息以帮助代码维护。通过 `#error`,开发者可以在编译阶段就阻止有问题的代码继续执行,并提供明确的错误信息,从而简化调试过程。
|
6月前
|
算法 网络性能优化
网络中窗口的含义及作用
【8月更文挑战第24天】
262 0
|
8月前
|
机器学习/深度学习 自然语言处理 算法
【CV大模型SAM(Segment-Anything)】真是太强大了,分割一切的SAM大模型使用方法:可通过不同的提示得到想要的分割目标
【CV大模型SAM(Segment-Anything)】真是太强大了,分割一切的SAM大模型使用方法:可通过不同的提示得到想要的分割目标
|
9月前
|
XML 算法 C语言
【C/C++ 静态代码检查工具 Cppcheck 】Cppcheck 检测器列表和检查规则大全一览
【C/C++ 静态代码检查工具 Cppcheck 】Cppcheck 检测器列表和检查规则大全一览
927 0
|
安全
RxSwift特征序列Driver的使用,以及共享附加作用与非共享附加作用的区别?
RxSwift特征序列Driver的使用,以及共享附加作用与非共享附加作用的区别?
190 0
|
数据采集 移动开发 数据可视化
空间转录组|Load10X_Spatial函数修改适配多形式数据 + 空转标准流程
空间转录组|Load10X_Spatial函数修改适配多形式数据 + 空转标准流程
729 0
|
PyTorch 算法框架/工具
如何将网络参数初始化,或者如何将网络参数还原成原始参数状态
在以上代码中,_initialize_weights()方法用于对网络参数进行初始化。其中,init.ones_表示将权重初始化为1,init.zeros_表示将偏置初始化为0。 3. 如果想将网络参数恢复到初始状态,则可以重新调用_initialize_weights()方法
342 0
vs2013在使用ef6时,创建模型向导过程中,四种模型方式缺少2种
下载eftool,并安装 https://www.microsoft.com/en-us/download/confirmation.aspx?id=40762 博客园大道至简 http://www.cnblogs.com/jams742003/ 转载请注明:博客园
1043 0

热门文章

最新文章