冒泡排序算法是:重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
#include<iostream>
using namespace std;
int main()
{
int arr[]={11,4,7,8,43,2,56,23,8,1,3,9};
int size = sizeof(arr)/sizeof(int);
int temp = 0;
for(int j=0;j<size-1;j++)
{
for(int i=0;i<size-1-j;i++)
{
if(arr[i]>=arr[i+1])
{
temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
for(int i=0;i<size;i++)
{
cout<<arr[i]<<" ";
}
return 0;
}