冒泡排序算法详解：两个for循环的奥秘

"bool swapped; \n for (i = 0; i < n-1; i++) { \n swapped = false; \n for (j = 0; j < n-i-1; j++) { \n if (arr[j] > arr[j+1]) { \n // 交换相邻元素 \n int temp = arr[j]; \n arr[j] = arr[j+1]; \n arr[j+1] = temp; \n swapped = true; \n } \n } \n这段代码使用了两个嵌套的for循环来实现冒泡排序算法。冒泡排序的基本思想是每次从数组的第一个元素开始，比较相邻的两个元素，如果顺序不对则交换它们，直到将最大的元素放到数组的最后一个位置。然后再从第一个元素开始，重复上述操作，直到所有元素都排好序。\n\n第一个for循环控制了排序的轮数，总共需要n-1轮，因为每一轮都会将最大的元素放到末尾。\n\n第二个for循环用于比较相邻的两个元素并进行交换。每一轮循环都会将当前未排序部分的最大元素放到末尾，所以内层循环的终止条件是n-i-1，其中i是外层循环的变量，代表已经排好序的元素个数。\n\nswapped变量用于标记内层循环是否进行了交换操作。如果没有进行交换，说明数组已经排好序，可以提前结束排序。\n\n总结来说，这两个for循环的作用是将最大的元素逐渐“冒泡”到数组的末尾，每次循环都会将未排序部分的最大元素放到末尾，直到整个数组都排好序。