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

如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 < 
 
老师方法，为每个数字设下标，标记位置。第一个数位置为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)
        {
            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;
}
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/4995044.html