算法分析实验3蛮力法排序.doc

《算法分析实验3蛮力法排序.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三蛮力法排序（四号黑体）【一】实验目的（小四黑体）1．采用蛮力法实现序列排序；2．分析各种方法的优缺点。【二】实验内容（小四黑体）1．采用蛮力排序算法对序列排序；2．编程实现选择排序与冒泡排序；3．分析比较2种算法的时间复杂度；4．试着改进冒泡排序，使算法在序列达到有序状态时停止运行。【三】实验步骤（代码、结果）（小四黑体）#include#include#includevoidSelectionSort(inta[],intn){inti,j,t,tem

2、p;for(i=0;i<=n-2;i++){t=i;for(j=i+1;j<=n-1;j++){if(a[j]

3、intn){intfalg=1;inti,temp;while(falg){falg=0;for(i=0;i

4、;//inta[10]={1,2,3,4,5,6,7,8,9,1};SelectionSort(a,10);BubbleSort(a,10);BubbleSort1(a,10);print(a,10);return0;}【四】实验结果分析（小四黑体）选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。冒泡排序方法是最简单的排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。选择排序和冒泡排序的时间复杂

5、度都是O(n^2)，但是选择排序不稳定，而冒泡排序稳定。