Question

c++冒泡排序的例子

如题，请用C++写

Answer 1

#include<iostream>
#define swap(x,y,t)((t)=(x),(x)=(y),(y)=(t))
using namespace std;
const int N=10;
void sort(int b[],int count);
int main()
{
int a[N];
cout<<endl
<<"please input the "<<N<<"numbers:"<<endl;
for(int i=0;i<N;i++)
cin>>a[i];
cout<<endl
<<"the original numbers you have inputed are: "<<endl;
for(i=0;i<N;i++)
cout<<" "<<a[i];
cout<<endl
<<"After sorting the numbers ,the numbers are:"<<endl;
sort(a,N);
return 0;
}
void sort(int b[],int count)
{
int t,tempt;
for(int i=0;i<count;i++)
{
t=count-i-1;
for(int j=0;j<t;j++)
{
if(b[j]>b[j+1])
swap(b[j],b[j+1],tempt);
}
}
for(i=0;i<N;i++)
cout<<" "<<b[i];
}

Answer 2

void BubbleSort(DataType a[], int n){ int i,j flag = 1; DataType temp; for( i = 1; i<n&&flay == 1;i++) { flag = 0; for(j =0; j<n-i;j++) { if(a[j].key > a[j+1].key) { flay = 1; temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } }}

Answer 3

for (int i = 0;i < 10;i++) for (int j = i;j < 10;j++) if (a[i] > a[j]) { int t = a[i]; a[i] = a[j]; a[j] = t; }用于给数组a[10]按升序排序

Answer 4

#include<iostream>using namespace std;int main(){int a[10];int i,j,t;for(i=0;i<10;i++)scanf("%d",&a[i]);printf("\n");for(j=0;j<9;j++) for(i=0;i<9-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}for(i=0;i<10;i++)printf("%d",a[i]);return 0;}

Answer 5

本视频通过动画的方式展示冒泡排序的原理。希望对大家理解冒泡排序的原理有所帮助。如果大家觉得有帮助，请点赞，如果关注本号就更好了。如果大家有什么问题，也可以在下面留言。