Question

c++冒泡排序法

三个数 排序

Answer 1

#define TRUE 1
#define FALSE 0
typedef int KeyType;
typedef struct
{
KeyType key;
OtherType other_data;
}RecordType;
void BubbleSort(RecordType r[],int length)
{/*对记录数组r做冒泡排序，length为数组的长度
是稳定的排序方法
时间复杂度为O(n的平方)
空间复杂度为O(1)*/
int i,j,n,change;
for(i=1,n=length-1,change=FALSE;i<=n&&change==FALSE;n--)
{
change=TRUE;
for(j=1;j<=n;j++)
if(r[j].key>r[j+1].key)
{
r[0]=r[j];
r[j]=r[j+1];
r[j+1]=r[0];
change=FALSE;
}
}
}

Answer 2

#include <iostream.h>

void reversal(int x[],int n)
{
int temp;
for (int i = 0;i<n-1;i++)
{
for (int j = 0;j<n-1-i;j++)
{
if (x[j]>x[j+1])
{
temp = x[j];
x[j] = x[j+1];
x[j+1] = temp;
}
}
}
}

int main()
{
int a[3];
cout<<"请输入三个整数：";
for (int i = 0;i<3;i++)
{
cin>>a[i];
}
cout<<"排序后：";
reversal(a,3);
for (int j = 0;j<3;j++)
{
cout<<a[j]<<" ";
}
cout<<endl;
return 0;
}
很简单应该看的懂吧

Answer 3

Answer 4

#include<iostream>
using namespace std;
void main()
{
int a[3]={1,2,3};//数可以自己换
for(int i=0;i<3;i++)
{
for(int j=0;j<3-i+1;j++)
{
if(a[i]>a[i+1]){int temp=a[i];a[i]=a[i+1];a[i+1]=temp;}
}
}
for(int i=0;i<3;i++){cout<<a[i]<<endl;}
}

Answer 5

#include<iostream>
using namespace std;
void main()
{
int a[10];
cout<<"请输入10个数字:"<<endl;
for(int n=0;n<10;n++)
{
cin>>a[n];
}
for(int i=0;i<9;i++)
{
for(int j=0;j<9-i;j++)
{
if(a[j]>a[j+1]){int temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
}
}
cout<<"排序后:";
for(int i=0;i<10;i++){cout<<a[i]<<" ";}
}