算法初识---冒泡排序

一、算法内容

冒泡排序同选择排序一样是一种排序算法，它的主要方法是对比相邻两个数的大小，如果前边得数比后面的数的，则他们交换，否则比较接下来相邻的两个数，第一轮比较到最后会确定最后一个数的位置，即最后一个数是最大，每进行一轮就会排好一个数，直到把所有的数都排好。

二、代码实现

#include <iostream>

using namespace std;

int main()

{   int arr[8]={1,5,9,3,2,4,7,10};

   for(int i=0;i<8;i++)

   cout<<arr[i]<<' ';

cout<<endl;

   int temp;

   for(int i=0;i<8;i++)

   {  

     for(int j=1;j<8-i;j++)

     {if(arr[j]<arr[j-1])

   {temp=arr[j];

    arr[j]=arr[j-1];

    arr[j-1]=temp;}

   }

}

for(int i=0;i<8;i++)

   cout<<arr[i]<<' ';

   return 0;

}