软件基础实验报告(5)

3、气泡法排序代码及结果：

#include\#include #include int a[10];

void BubleSort(int n) {

int temp;

for(int i=1;i

for(int j=0;ja[j+1])

{ //交换两个相邻元素 temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; }

} //第i大的元素筛选结束 } }

void main(void) {

int i;

cout<<\请输入十个数字:\ for(i=0;i<10;i++) {

cin>>a[i]; }

BubleSort(10); for(i=0;i<10;i++)

{

cout<

cout<<\}

运行结果如图

总结：

排序的方法多种多样，排序问题也是算法中比较常见的。考虑用什么排序算法能把时间复杂度降到最低，或者空间复杂度降到最低，这还需要我们自己更深入的学习。