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;
- }
推荐阅读