传媒公司网站建设费入什么科目,网站一般宽度是多少像素,网站建设低价建站损失在哪里,wordpress排版教程视频作业名称#xff1a;算法演示程序学 院#xff1a;航海学院班 级#xff1a;学 号#xff1a;2013300951姓 名#xff1a;苏和团队组成#xff1a;西北工业大学2015年11月11日1、问题与背景(描述程序所要解决的问题或应用背景)C语言经过几十年的发展已经发展出多种多样的…作业名称算法演示程序学 院航海学院班 级学 号2013300951姓 名苏和团队组成西北工业大学2015年11月11日1、问题与背景(描述程序所要解决的问题或应用背景)C语言经过几十年的发展已经发展出多种多样的的排序方法网上的解释和 代码良莠不齐许多具有严重的错误给学习者打来极大的不便。因此我将目前比较流行的7种排序法:1.冒泡排序 2.选择排序 3.插入排序4.快速排序 5堆排序 6归并排序7.基数排序加以总结标明注释成为这个演示程序以供交流学习使用。2、开发工具(列出所使用的开发工具和第3方开发库)Code::block3、主要功能(详细说明程序的功能)基本功能本程序可实现对100个及以下的数据排列的功能。拓展功能1.选择不同的排序法进行排序。2.选择数据正序排列还是逆序排列。4、设计内容(详细描述解决问题的原理和方法、算法、数据结构等)本程序的数据变换主要在数组中进行。冒泡排序相邻两个记录之间进行比较和互换使较小的记录逐渐从底部移向顶部。一次排序后最大的记录沉底再比较前n-1个记录直到最后一次排列时只有两个记录。排列结束后最小的记录自然上浮至第一位。选择排序第i趟选择排序通过n-i次关键码的比较从n-i1个记录中选出关键码最小的记录并和记录i交换。插入排序把新插入记录的关键码与已排好序的逐个比较但找到第一个比其大的记录时该记录之前即为插入位置k。从序列最后开始到该记录逐个后移一个单元将新纪录插入k位置。如果新纪录比其他记录都大则插入到最后。快速排序通过一趟排序将要排序的记录分为两部分其中一部分比另一部分都要小。再按此方法对两组数据分别进行递归快速排序从而使序列成为有序序列。堆排序先将初始文件R[1..n]建成一个大根堆此堆为初始的无序区。再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换由此得到新的无序区R[1..n-1]和有序区R[n]。由于交换后新的根R[1]可能违反堆性质故应将当前无序区R[1..n-1]调整为堆。然后再次将R[1..n-1]中关键字最大的记录R[1]和该区间的最后一个记录R[n-1]交换由此得到新的无序区R[1..n-2]和有序区R[n-1..n]同样要将R[1..n-2]调整为堆直到无序区只有一个元素为止。归并排序将已有序的子序列合并得到完全有序的序列即先使每个子序列有序再使子序列段间有序。若将两个有序表合并成一个有序表称为二路归并。首先申请空间使其大小为两个已经排序序列之和该空间用来存放合并后的序列。设定两个指针最初位置分别为两个已经排序序列的起始位置。比较两个指针所指向的元素选择相对小的元素放入到合并空间并移动指针到下一位置。重复直到某一指针超出序列尾。将另一序列剩下的所有元素直接复制到合并序列尾。基数排序基数排序法又称“桶子法”(bucketsort)或binsort顾名思义它是透过键值的部份资讯将要排序的元素分配至某些“桶”中藉以达到排序的作用。对数据来说首先根据个位数的数值在走访数值时将它们分配至编号0到9的桶子中。接下来将这些桶子中的数值重新串接起来。接着再进行一次分配这次是根据十位数来分配。接下来将这些桶子中的数值重新串接起来。重复以上过程直到最高位这时候整个数列已经排序完毕。5、程序文件与工程名称(标出程序中所有文件名、工程名称及其说明)工程的名称排序算法演示程序包含的程序原文件如下1.sort.cpp主函数、输入和输出数据、显示菜单、选择排序方法2. sort_fun.cpp实现7种排序的函数3. myh.h7种排序函数及其附属函数的声明6、函数模块(程序中各个函数的原型声明及其说明)void Bubble(int a[],int n) 冒泡排序void Selection(int a[],int n) 选择排序void Insertion(int a[],int n) 插入排序void Quick(int a[],int n,int left,int right) 快速排序void Shift(int a
