R6-1 Python人民币美元双向兑换 (10 分)习题解答

冒泡排序是一种简单直观的排序算法，它的基本思想是将相邻的元素两两比较，如果顺序不对则交换它们的位置，直到没有任何两个相邻元素需要交换位置为止。R6-1 可以使用以下代码实现冒泡排序： ```c++ void bubbleSort(int arr[], int n) { for (int i=0; i < n - 1; i++) { bool swapped=false; for (int j=0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); swapped=true; } } if (!swapped) { break; } } } ``` 该函数接收一个整数数组和数组长度作为参数，通过不断将相邻元素两两比较并交换位置来排序整个数组。具体来说，我们从数组的第一个元素开始，将它与后一个元素比较，如果顺序不对则交换它们的位置。然后继续比较后面的相邻元素，直到到达数组的末尾。这样一轮下来，最大的元素就会被移动到数组的最后面。重复这个过程直到整个数组有序。如果在一轮比较中没有进行任何交换，则说明数组已经有序，可以提前退出循环。