冒泡排序的初级优化及递归

1. 冒泡排序
2. 方法及优化
   2.1普通方法
   2.2递归方法
   2.3简单优化方法
   3.总结

一. 冒泡排序
简述：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成（copy from baidu）
二.方法及优化
普通方法：①大循环遍历n-1次,用i记录每次的变化②小循环遍历(n-i)次③小循环内满足条件则交换
代码如下：

class BubbleSort {public:    int* bubbleSort(int* a, int n)     {        // write code here        for(int i=0;i<n-1;i++)            for(int j=0;j<n-i-1;j++)            {               if(a[j]>a[j+1])               {                    int temp=a[j+1];                    a[j+1]=a[j];                    a[j]=temp;               }            }        return a;    }};

递归方法：①起始位置不变，递归过程修改数组大小

#include<iostream>using namespace std;void bubbleSort(int *data, int end){    if (end>0) {        for (int i = 0; i < end- 1; i++)         {            if (data[i] > data[i + 1])             {                int temp = data[i];                data[i] = data[i + 1];                data[i + 1] = temp;            }        }        end--;        bubbleSort(data, end);    }}void main(){    int a[] = { 1, 7, 9, 3, 2, 5,6,7,8 };    bubbleSort(a,9);    for(int i=0;i<sizeof(a)/sizeof(int)-1;i++)        cout<<a[i]<<" ";    cout<<endl;}

代码如下：
简单优化方法：①小循环没有进行交换则退出
代码如下：

class BubbleSort {public:    int* bubbleSort(int* a, int n)     {        // write code here        bool flag=true;        for(int i=0;i<n-1,flag==true;i++)        {            flag=false;            for(int j=0;j<n-i-1;j++)            {               if(a[j]>a[j+1])               {                    int temp=a[j+1];                    a[j+1]=a[j];                    a[j]=temp;                    flag=true;               }            }        }        return a;    }};

扩展：
进一步优化算法：

http://blog.csdn.net/tjunxin/article/details/8711389

三.总结
I.最常见的问题里面往往蕴涵很多小知识，小细节，许多积累II.让我们一同努力，明天会更好！