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

精选优质文档-倾情为你奉上实验三 蛮力法排序（四号黑体）【一】实验目的（小四黑体）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(ajat) t=j;