asp企业网站源码,做视频网站需要哪些技术指标,简单的app开发案例,上海一个人如何注册公司基本思想
比较前后相邻的二个数据#xff0c;如果前面数据大于后面的数据#xff0c;就将这二个数据交换。这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后#xff0c;最大的一个数据就“沉”到数组第N-1 个位置。如此循环 (N-1)次#xff0c;每次循环需要比较的个数…基本思想
比较前后相邻的二个数据如果前面数据大于后面的数据就将这二个数据交换。这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后最大的一个数据就“沉”到数组第N-1 个位置。如此循环 (N-1)次每次循环需要比较的个数 N 都减 1。当 N 0 时结束。
代码实现
public static void bubbleSort(int[] arr) {for (int times arr.length - 2; times 0; times--) {for (int pivot 0; pivot times; pivot) {if (arr[pivot] arr[pivot 1]) {int temp arr[pivot];arr[pivot] arr[pivot 1];arr[pivot 1] temp;}}}
}算法复杂度
假设排序的元素个数为 n则需要循环 n-1 次每次比较次数都减1也就是说一次循环中最多比较n-1次 最少比较1次。所以 T(n) n(n1)/2O(n) n²。
