//氣泡排序//
#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
int main()
{
int arr[10]={1,3,15,77,65,45,66,23,18,87};
int i,j;
int x;
double arr1[10]={0};
cout<<"氣泡排序試驗，即將進入矩陣的殿堂囉~"<<endl;
cout<<"試排列出1,3,15,77,65,45,66,23,18,87之大小關係"<<endl;
cout<<"這是由大排到小"<<endl;
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
if(arr[j]<arr[i])
{
x=arr[j];
arr[j]=arr[i];
arr[i]=x;
}
}
}
//如果arr[0](小數)<arr[1](大數)，用x把在arr[1]位置的大數保留起來，把arr[0](小數)擠到arr[1]的位置，arr[0]的位置變成大數
for(i=0;i<10;i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
cout<<"接下來請輸入一串10個隨意數的數列"<<endl;
for(i=0;i<10;i++)
{
cin>>arr1[i];
}
cout<<"您輸入的數列由小排到大即為:"<<endl;
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
if(arr1[j]>arr1[i])
{
x=arr1[j];
arr1[j]=arr1[i];
arr1[i]=x;
}
}
}
for(i=0;i<10;i++)
{
cout<<arr1[i]<<" ";
}
return 0;
}
