冒泡排序算法（C++）

冒泡排序算法是依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

冒泡排序算法的原理如下：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

 

#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;

}

结果输出