简单的排序算法：冒泡排序法

算法原理：通过不断对比相邻两个元素之间的大小关系，将大的元素向后移动

时间复杂度：O(n^2)

c++实现对整形数组排序

void bubbleSort(int arr[],int n)
{
    for(int i=1;i<n;i++)
        for(int j=1;j<n-i;j++)
            if(arr[j-1]>arr[j])
                swap(arr[j-1],arr[j]);
    return;
}

或者，因为每次循环可以得到当前循环最大的元素并放在数组最后，所以可以通过将最后一次交换的位置赋值给数组长度，获得下次循环的限定条件

    void bubbleSort(int arr[],int n)
    {
        bool swapped;
        int newn;
        
        do{
            swapped=false;
            newn=0;
            for(int i=1;i<n;i++)
            {
                if(arr[i-1]>arr[i])
                {
                    swap(arr[i-1],arr[i]);
                    swapped=true;
                    newn=i;
                }
            }
            n=newn;
        }while(swapped);
        return;
    }

经过简化，将newn赋值简化为n--

    void bubbleSort(int arr[],int n)
    {
        bool swapped;
        
        do{
            swapped=false;
            for(int i=1;i<n;i++)
            {
                if(arr[i-1]>arr[i])
                {
                    swap(arr[i-1],arr[i]);
                    swapped=true;
                }
            }
            n--;
        }while(swapped);
        return;
    }

三种排序在对随机数排序时，第二种排序时间最长，第三种比第一种时间稍长。

在对接近有序的数组排序时，越接近有序，第一种变化比较小，第二种和第三种排序速度越快，第二种比第三种变化大，在只有个别元素无序时，第二种最快