学校响应式网站模板下载,甘肃省铁路投资建设集团有限公司网站,兰州做网站 咨询兰州做网站公司,微信商城网站案例展示基本思想
比较前后相邻的二个数据#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²。
