冒泡排序

冒泡排序的思路方法：#include <iostream>using namespace std;class Bubble{   public:       void init(int arr[],int n)       {          for(int i=0;i<n;i++)            cin>>arr[i];       }       void Sort(int arr[],int n)       {       int temp;       //用于控制需要排序多少趟，也就是控制排序的次数       for(int i=0;i<n;i++)       {           //用于向后冒泡，每次都将做大的一个数字冒泡到最后           for(int j=0;j<n-i-1;j++)            if(arr[j]>arr[j+1])             {                temp=arr[j];                arr[j]=arr[j+1];                arr[j+1]=temp;            }       }       }       void output(int arr[],int n)       {           cout<<"After sort the result is:\n";          for(int i=0;i<n;i++)            cout<<arr[i]<<"   ";       }};int main(){    int n;    int arr[100];    cout<<"请输入待排序的元素的个数n\n";    cin>>n;    Bubble a;    a.init(arr,n);    a.Sort(arr,n);    a.output(arr,n);    return 0;}![这里写图片描述](http://img.blog.csdn.net/20160913143734600)