冒泡排序新的理解

void bubblesort(int *arr,int n)
{
	
// 记得这里的n是下表不然的话会产生月结没有arr[10],我们这里采用的策略是把1-n-1 的数字选进行冒泡，1-n-2 的数字进行冒泡 1-n-3的数字进行冒泡，进行冒泡实际上就是宣导一个最大值，但是要注意的是下标，如果1 对应的是0，那么n-1 对应的就是n-2
	//
    for(int i = n-2 ; i >=0 ; i --){
   // 冒泡
        for( int j = 0 ; j <=i; j ++ )
        {
        	if( arr[j] >arr[j+1] )
                swap(arr[j],arr[j+1]);
            
            
		}
// 冒泡测试
        for( int m = 0 ; m< 10 ; m ++ )
        cout<<arr[m]<<" ";
       cout<<endl;
 } 
 int main() {

    int a[10] = {1,9,8,7,3,5,4,3,2,1};
    bubblesort(a,10);
    for( int i = 0 ; i < 10 ; i ++ )
        cout<<a[i]<<" ";
    cout<<endl;

    return 0;
}