冒泡排序Java实现
2014-03-25 11:30
281 查看
冒泡排序
每一趟通过不断交换相邻元素,保证最大元素放在未排序部分的末尾。
时间复杂度 O(n^2).
每一趟通过不断交换相邻元素,保证最大元素放在未排序部分的末尾。
时间复杂度 O(n^2).
public class BubbleSort { public static void bubbleSort(int[] arr) { for (int i = arr.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { if (arr[j]>arr[j+1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public static void main(String[] args) { int[] c = { 4, 9, 23, 1, 45, 27, 5, 2 }; bubbleSort(c); for (int i = 0; i < c.length; i++) { System.out.println(c[i]); } } }
相关文章推荐
- 数据结构与算法分析笔记与总结(java实现)--排序1:冒泡排序练习题
- 冒泡排序原理分析及Java实现
- 冒泡排序java实现
- 交换排序之冒泡排序(java实现)
- Java实现的冒泡排序
- java实现冒泡排序
- Java实现四种排序:桶排序,冒泡排序,选择排序,快速排序
- JAVA实现冒泡排序和二分查找
- 排序算法的java实现-冒泡排序
- java实现冒泡排序和快速排序
- java实现冒泡排序
- 怎么用JAVA实现冒泡排序
- 冒泡排序-Python、Java实现
- 冒泡排序实现及优化(Java)
- JAVA学习笔记---java语言实现冒泡排序,选择排序,反转排序
- 冒泡排序原理和JAVA实现
- Java程序员从笨鸟到菜鸟(二)Java实现冒泡排序、快速排序、插入排序、选择排序等基本排序方式
- 程序员必知的8大排序(三)-------冒泡排序,快速排序(java实现)
- Java实现冒泡排序
- 排序趟[置顶] Java和C实现的冒泡排序(基本思想)