冒泡排序算法是依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重復(fù)地進(jìn)行直到?jīng)]有相鄰元素需要交換，也就是說該元素列已經(jīng)排序完成。
冒泡排序算法的原理如下：
比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
對每一對相鄰元素做同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點，最后的元素應(yīng)該會是最大的數(shù)。
針對所有的元素重復(fù)以上的步驟，除了最后一個。
持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。
#include "stdafx.h"
#include<IOStream>
using namespace std;
#include <windows.h>
#include <math.h>
#include<string.h>
void bubbleSort(int *arr,int len)
{
for(int i=0;i<len-1;i++)
{
for(int j=0;j<len-i-1;j++)
{
if(arr[j]>arr[j+1])
{
int tmp;
tmp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
}
}
}
}
void print(int *arr,int len)
{
for(int i=0;i<len;i++)
{
cout<<arr[i]<<" ";
}
}
int main()
{
int arr[10]={32,54,33,4,6,23,42,45,15,12};
int len=sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr,len);
print(arr,len);
cout<<endl;
cout<<endl;
system ("pause");
return 0;
}
結(jié)果輸出
