解释一下这段代码void bubbleSort(int arr[], int n) { int i, j; for (i = 0; i < n-1; i++) { // Last i elements are already in place for (j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } }
时间: 2023-05-22 15:04:29 浏览: 123
冒泡排序BubbleSort(void函数实现)
这是一个冒泡排序的代码实现,其中arr[]为待排序的数组,n为数组长度,i和j分别代表两个循环的计数器。冒泡排序的基本思想是每次比较相邻两个元素,如果前面的大于后面的,则交换两个元素的位置,经过一轮循环后最大的元素就排在了数组的末尾,接着继续进行下一轮循环直到整个数组有序。
阅读全文