void bubbleSort(int arr[], int n) { int i, j; for (i = ; i < n-1; i++) { for (j = ; 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-04-02 14:01:42 浏览: 106
Lista1-BubbleSort
这段代码是冒泡排序的实现,它的时间复杂度为O(n^2)。如果要优化这段代码,可以考虑使用其他排序算法,比如快速排序、归并排序等,它们的时间复杂度更低。另外,如果数组已经基本有序,可以在内层循环中加入一个判断,如果没有交换元素,则可以提前退出循环,从而减少比较次数。
阅读全文