冒泡排序的思想就是從數組第一個數開始向後面的比較,大的放在後面,不斷的交換第一趟後,數組隨後一個就是數組裏面最大,而後在剩下的第一個數字到倒數第二個數字重複比較,大的放後面,第二趟以後,倒數第一個就是第二大的了。通過n趟以後,就會獲得最終結果。代碼以下: ios
#include<iostream>
using namespace std;
void BubbleSort(int a[],int n)
{
int i,j;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(a[j+1]<a[j])
{
int temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
}
int main()
{
int i,a[10];
for(i=0;i<10;i++)
cin>>a[i];
BubbleSort(a,10);
return 0;
}
數組