用选择法和冒泡法对10个整数进行排序。10个整数在main函数中用cin输入,自定义两个函数分别实现选择排序和冒泡排序,在main函数中调用两个函数,分别实现正序排序和倒序排序,并分析它们的特点和效率。具体流程如下图所示
? ? ??
#include <iostream>
using namespace std;
int bubb(int arr[],int a) {
for(int i=0; i<a-1; i++) {
for(int j=0; j<a-i-1; j++) {
if(arr[j]>arr[j+1]) {
int tem=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tem;
}
}
}
}
int select(int arr[],int a) {
for(int i=0; i<a; i++)
{
int x=arr[i];
for(int j=i; j<a; j++)
{
if(arr[j]>x)
{
int tem=arr[j];
arr[j]=x;
x=tem;
}
}
arr[i]=x;
}
}
int main() {
int arr[10];
int n=10;
for(int i=0; i<n; i++)
cin>>arr[i];
bubb(arr,n);
for(int i=0; i<n; i++)
cout<<arr[i]<<" ";
cout<<endl;
select(arr,n);
for(int i=0; i<n; i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}
?
|