算法学习之----排序

第一：排序算法类别：

image.png

第二：冒泡排序算法：

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-1-i;j++)
                if(A[j]>A[j+1])
                    {
                    int a =A[j];
                    A[j]=A[j+1];
                    A[j+1]=a;

                }
        return A;
    }
};

第三：双重循环编程心得：

1、第一步看整体是怎么弄的，比如这里的从0~n-1的排序，先把这个循环给写出来。
2、第二步看怎么产生第二次循环。把整体循环补全 。
3、第三步看最后只有一两步时候的结果，来验证并最后验收。