排序算法之冒泡排序

来源:互联网 发布:和良家妇女约会 知乎 编辑:程序博客网 时间:2024/06/05 17:56

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

#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;
}
原创粉丝点击