1、环境配置：
- 系统：win10
- 编程语言：C
- 编译器：DevC++
2、算法思想：
- 伪代码
void Mp_sort(a[1...n]){
t=0//循环计数器
while(t<n) do{
for(i=0 to i=n-t-2){
swap=0;
if(a[i]>a[i+1]) then{
swap = a[i];
a[i] = a[i+1];
a[i+1] = swap;
}
t++;
}
}
3、代码：
#include <iostream>
using namespace std;
void Mp_sort(int a[],int n);
int main()
{
int A[]={8,7,6,5,4,3,2,1};
int C[]={11,3,-1,0,-5,8,9,3,1};
int B[8];
//排序前打印
for(int i=0;i<(sizeof(A)/sizeof(A[0]));i++){
cout<<A[i]<<",";
}
cout<<""<<endl;
cout<<""<<endl;
Mp_sort(C,9);
}
//冒泡排序
void Mp_sort(int a[],int n)
{
int t=0;
while(t<n){
for(int i=0;i<n-t-1;i++){
int swap=0;
if(a[i]>a[i+1]){
swap = a[i];
a[i] = a[i+1];
a[i+1] = swap;
}
//排序后打印
for(int i=0;i<n;i++){
cout<<a[i]<<",";
}
cout<<""<<endl;
}
cout<<""<<endl;
t++;
}
}
4、结果展示：
结果.png
5、反思总结：
- 冒泡排序的时间复杂度比较高，需要多次循环才能得到最终结果。
