WHCSRL 技术网

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

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

如12345逆置后变为54321

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

  1. int main()
  2. {
  3. int arr[8] = {1,23,3,65,5,6,9,7};
  4. int j = 0;int se[8];
  5. for(j=0;j<8;j++)
  6. {
  7. se[j] = arr[7-j];
  8. }
  9. for(int i=0;i<8;i++)
  10. {
  11. cout <<se[i] << " ";
  12. }
  13. system("pause");
  14. return 0;
  15. }

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

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

  1. int main()
  2. {
  3. int arr[8] = {1,23,3,5,5,6,9,7};
  4. int start = 0;int temp;
  5. int end= sizeof(arr)/sizeof(arr[0]) - 1;
  6. for(int i=0;i<end;i++)
  7. {
  8. if(start < end)
  9. {
  10. temp =arr[start]; //这里注意谁给谁赋值,temp是为了保存start值不被覆盖掉
  11. arr[start] = arr[end];
  12. arr[end] = temp;
  13. start++;end--;
  14. }
  15. else if(start >= end)
  16. {
  17. break; //直接可跳出
  18. }
  19. }
  20. for(int j = 0;j<8;j++)
  21. {
  22. cout << arr[j] << " " ;
  23. }
  24. system("pause");
  25. return 0;
  26. }

2,冒泡排序 

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

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

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

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

  1. int main()
  2. {
  3. int arr[8] = {1,23,3,5,5,6,9,7};
  4. int temp;int i = 0;
  5. while(i<9-1) //总共排序轮数为元素个数- 1
  6. {
  7. for(int j = 0;j<9-i-1;j++) //每轮最小相邻比较次数为元素个数- 1-排序轮数
  8. //这里的相邻比较次数也可每次都是最大值,但有
  9. 冗余,j < 8为最大相邻比较次数
  10. {
  11. if(arr[j] > arr[j+1])
  12. {
  13. temp = arr[j+1];
  14. arr[j+1] = arr[j];
  15. arr[j] = temp;
  16. }
  17. }
  18. i++;
  19. }
  20. for(int j = 0;j<8;j++)
  21. {
  22. cout << arr[j] << " " ;
  23. }
  24. system("pause");
  25. return 0;
  26. }

推荐阅读