冒泡排序

冒泡排序

算法：给定数组A[n]，进行n次扫描，第i次扫描从前往后（或从后往前）进行n-i次比较，比较为相邻元素大小比较，若A[x]<A[x+1]，交换位置

时间复杂度：

　　n-1+n-2+...+1 即  O(n²)

代码：

void bubble(int* arr,int n) {
    bool done = false;
    for(int i=1;i<=n;i++) {
        if(done)
            return ;
        done = true;
        for(int j=0;j<n-i;j++) {
            if(arr[j]>arr[j+1]) {
                int t = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=t;
                done = false;
            }
        }
    }
}