网站怎么设置关键词,邢台网站开发,app开发定制公司哪家,wordpress 网站特效冒泡排序的思想#xff1a; 是一个把元素从小到大排的一个算法思想 相邻的两个元素两两比较#xff0c;大的那一个元素向后移#xff0c;小的那个元素向前移
核心逻辑#xff1a;
比较所有相邻的两个项#xff0c;如果第一个比第二个大#xff0c;就交换它们
从头开始…
冒泡排序的思想 是一个把元素从小到大排的一个算法思想 相邻的两个元素两两比较大的那一个元素向后移小的那个元素向前移
核心逻辑
比较所有相邻的两个项如果第一个比第二个大就交换它们
从头开始 第一轮排序时每相邻的两个元素进行比较 让大的元素排在后面 让小的元素排在前面 第一轮排序之后就让最大的元素排在了最后面
一共要进行n-1轮的排序即如果一共有n个元素那么就要进行n-1轮的排序
视频实现冒泡排序
文字描述如上以下是冒泡排序的视频全过程 冒泡排序全过程 代码实现冒泡排序
接下来我们进行代码的实现 用一个方法来实现这个冒泡排序
public static void bubble(int[] arr){//外层循环的是一共要比较循环多少遍,即要进行多少轮的排序for(int i 0;i arr.length-1; i){//内层循环的是每一轮循环一共要比较多少次for(int j 0; i arr.length -i-1; j){if(arr[j] arr[j1]){//如果第一个元素大于第二个就交换int temp arr[j];arr[j] arr[j1];arr[j1] temp;}}}
}时间复杂度分析
最好情况 O(N):最好情况之下数组完全是有序的但是冒泡排序仍然需要进行一次循环
最坏情况 O(N^2)最坏情况之下数组是完全逆序的冒泡排序需要进行(n-1)次循环
