算法分析实验3蛮力法排序(共3页).doc

《算法分析实验3蛮力法排序(共3页).doc》由会员分享，可在线阅读，更多相关《算法分析实验3蛮力法排序(共3页).doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上实验三 蛮力法排序（四号黑体）【一】实验目的（小四黑体）1采用蛮力法实现序列排序；2分析各种方法的优缺点。【二】实验内容（小四黑体）1采用蛮力排序算法对序列排序；2编程实现选择排序与冒泡排序；3分析比较2种算法的时间复杂度；4试着改进冒泡排序，使算法在序列达到有序状态时停止运行。【三】实验步骤（代码、结果）（小四黑体）#include #include #include void SelectionSort(int a,int n) int i,j,t,temp; for(i=0; i=n-2; i+) t=i; for(j=i+1; j=n-1; j+) if(aj

2、at) t=j; temp=ai; ai=at; at=temp; void BubbleSort(int a,int n) int i,j,temp; for(i=0; i=n-2; i+) for(j=0; j=n-2-i; j+) if(aj+1aj) temp=aj; aj=aj+1; aj+1=temp; void BubbleSort1(int a,int n) int falg=1; int i,temp; while(falg) falg=0; for(i=0;in;i+) if(ai+1ai) temp=ai; ai=ai+1; ai+1=temp; falg=1; n-;

3、void print(int a,int n) int i; for(i=0; in; i+) printf(%d ,ai); int main() printf(学号：Z 姓名：谭召n); int a10= 10,20,15,17,13,9,5,4,2,7; /int a10= 1,2,3,4,5,6,7,8,9,1; SelectionSort(a,10); BubbleSort(a,10); BubbleSort1(a,10); print(a,10); return 0;【四】实验结果分析（小四黑体）选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将Li.n中最小者与Li交换位置。冒泡排序方法是最简单的排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。选择排序和冒泡排序的时间复杂度都是O(n2)，但是选择排序不稳定，而冒泡排序稳定。专心-专注-专业