c++数组 day1 元素逆置案例 冒泡排序

1，将数组中的数顺序调换

如12345逆置后变为54321

我的方法如果只用原本的数组，不管怎样赋值都会改变数组内的值，可另成立一个长度一样的空数组，将逆置后的数放进去

 int main()
{
    int arr[8] = {1,23,3,65,5,6,9,7};
    int j = 0;int se[8];
    for(j=0;j<8;j++)
    {

         se[j] = arr[7-j];

    }

    for(int i=0;i<8;i++)
        {
        cout <<se[i] << " ";

        }

        system("pause");

      return 0;

}

老师方法，为每个数字设下标，标记位置。第一个数位置为0，最后一个数字位置为整个数组长度除以每个数占得内存空间，再减一。比如[1 2 3 4 5]，总长度20字节，每个整型数4字节，则5的下标为5-1=4。

然后将对应下标的数互换，但不能直接互换，不然一个数会被另一个数覆盖，要创建一个临时变量temp，暂时保存被覆盖的那个值。然后start++,end--，继续调换下一对下标。在start >= end时，调换就没有必要了，可以直接break跳出循环

int main()
{
    int arr[8] = {1,23,3,5,5,6,9,7};
    int start = 0;int temp;
    int end= sizeof(arr)/sizeof(arr[0])  - 1;
    for(int i=0;i<end;i++)
    {
        if(start < end)
        {
            temp =arr[start];            //这里注意谁给谁赋值，temp是为了保存start值不被覆盖掉
            arr[start] = arr[end];
            arr[end] = temp;
            start++;end--;
        }
        else if(start >= end)
        {
            break;                        //直接可跳出
        }
    }
        for(int j = 0;j<8;j++)
        {
            cout << arr[j] << " " ;
        }

        system("pause");
        return 0;

}

2，冒泡排序 

1.比较相邻的元素。如果第一个比第二个大，就交换

2.对每一组相邻元素做相同的事，最后找到第一个最大值

3.重复以上步骤，每次比较次数-1，直到不需要比较

利用冒泡排序升序（注意其中注释）

 int main()
{
    int arr[8] = {1,23,3,5,5,6,9,7};
    int temp;int i = 0;
    while(i<9-1)                       //总共排序轮数为元素个数- 1
    {
            for(int j = 0;j<9-i-1;j++)  //每轮最小相邻比较次数为元素个数- 1-排序轮数
                                                //这里的相邻比较次数也可每次都是最大值，但有                        
                                                  冗余，j < 8为最大相邻比较次数
                                        
            {
                if(arr[j] > arr[j+1])
                {
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
            i++;
    }

        for(int j = 0;j<8;j++)
        {
            cout << arr[j] << " " ;
        }
        system("pause");
        return 0;
}