java算法之冒泡排序
来源:互联网 发布:小米note3卸载软件 编辑:程序博客网 时间:2024/05/22 06:42
基本思想
拿数组元素跟下一个元素相比,如果下个元素大,则交换位置,每轮循环得出最大值(冒泡);如此循环,排序完成
代码
public class BubbleSort { public static void bubbleSort(int[] arr) { int temp; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public static void main(String[] args) { int[] a = new int[] { 49, 38, 65, 97, 76, 13, 27, 50 }; bubbleSort(a); for (int i : a) System.out.print(i + " "); }}
时间复杂度
O(n)——最好
O(n^2)—平均
O(n^2)—最坏
阅读全文
0 0
- java算法之冒泡排序
- java算法之冒泡排序
- Java-算法之冒泡排序
- Java 算法之冒泡排序
- java算法之冒泡排序
- java算法之冒泡排序
- java 算法之冒泡排序
- Java算法之冒泡排序
- java算法之冒泡排序
- Java算法之冒泡排序
- Java-排序算法之冒泡排序算法
- java排序算法之(冒泡排序法)
- java排序算法之(冒泡排序法)
- java排序算法之冒泡排序
- 排序算法之冒泡排序(JAVA)
- java排序算法之冒泡排序
- 排序算法之冒泡排序Java版
- Java实现排序算法之冒泡排序
- Android Material Design 之 CoordinatorLayout + FloatingActionButton
- PHP CSS3 目录直读式Lightbox 画廊图片展示
- vb.net 教程 12-4 msHtml 1
- 过滤器和拦截器
- PAT basic 1022
- java算法之冒泡排序
- 使用Socket编程实现p2p(点对点)通信
- Android Material Design 之 CoordinatorLayout + AppBarLayout
- D
- PAT basic 1023
- python中的os模块指令
- HDU 4000 Fruit Ninja(树状数组)
- PAT basic 1024
- 8.04-8.06训练总结