您的位置:首页 > 其它

排序算法之冒泡排序

2017-12-12 10:23 274 查看
冒泡排序算法是:重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: