java排序之 --- 冒泡排序
2017-11-15 22:30
134 查看
冒泡排序是我们比较常用的一种排序算法,它的原理是:从头遍历未排好序的序列,每相邻的两个元素进行比较,较大(或较小)的元素放在后面,一轮遍历之后最大(或最小)的元素已经放到最后,然后依次重复之前的步骤把未排好序的序列进行排序,遍历 n-1 轮之后,整个序列就排好序了(第 n 轮不必要,因为第 n-1 轮排序后只剩下最后一个元素)。因为这种排序算法每次排好一个元素,就像冒泡一样,所以叫冒泡排序。
举个小例子:
arr[] = {6,1,5,3,2,4}
第一趟, 6,1,5,3,2,4 : 1,6,5,3,2,4 -> 1,5,6,3,2,4 -> 1,5,3,6,2,4 -> 1,5,3,2,6,4 -> 1,5,3,2,4,6
第二趟, 1,5,3,2,4,6 : 1,5,3,2,4,6 -> 1,3,5,2,4,6 -> 1,3,2,5,4,6 -> 1,3,2,4,5,6
第三趟, 1,3,2,4,5,6 : 1,3,2,4,5,6 -> 1,2,3,4,5,6 -> 1,2,3,4,5,6
第四趟, 1,2,3,4,5,6 : 1,2,3,4,5,6 -> 1,2,3,4,5,6
第五趟, 1,2,3,4,5,6 : 1,2,3,4,5,6
第六趟, 1,2,3,4,5,6 (不必要)
核心代码:
冒泡排序是稳定的排序算法,它的时间复杂度为O(n2),空间复杂度为O(1).
举个小例子:
arr[] = {6,1,5,3,2,4}
第一趟, 6,1,5,3,2,4 : 1,6,5,3,2,4 -> 1,5,6,3,2,4 -> 1,5,3,6,2,4 -> 1,5,3,2,6,4 -> 1,5,3,2,4,6
第二趟, 1,5,3,2,4,6 : 1,5,3,2,4,6 -> 1,3,5,2,4,6 -> 1,3,2,5,4,6 -> 1,3,2,4,5,6
第三趟, 1,3,2,4,5,6 : 1,3,2,4,5,6 -> 1,2,3,4,5,6 -> 1,2,3,4,5,6
第四趟, 1,2,3,4,5,6 : 1,2,3,4,5,6 -> 1,2,3,4,5,6
第五趟, 1,2,3,4,5,6 : 1,2,3,4,5,6
第六趟, 1,2,3,4,5,6 (不必要)
核心代码:
/** * 冒泡排序,从小到大 */ public static void bubblesort(int[] arr) { //只需遍历 n-1 轮 for(int i = 0; i < arr.length - 1; i++) { //从头遍历至未排好序的最大位置 for(int j = 0; j < arr.length - i - 1; j++) { //两两比较,大的往后放 if(arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }
冒泡排序是稳定的排序算法,它的时间复杂度为O(n2),空间复杂度为O(1).
相关文章推荐
- java List 排序之冒泡排序实例代码
- java实现 冒泡排序 插入排序 选择排序
- Java 排序 - 冒泡排序
- java实现的选择排序、冒泡排序、二分查找
- Java基础04:选择排序;冒泡排序;折半查找;二位数组
- java类实现数组的五种排序 冒泡排序、选择排序、插入排序、希尔排序、数组排序
- [java]排序分类--及选择排序、插入排序、冒泡排序、快速排序的解释图和代码
- 【Java】五种常见排序之-----------冒泡排序
- JAVA--冒泡排序、选择排序
- 用Java实现 ,冒泡排序与普通排序的区别
- java的冒泡排序、选择排序与插入排序与二分查找
- Java-死磕算法-排序-冒泡排序
- Java中常见排序之冒泡排序
- Java中的几种排序算法:冒泡排序,插入排序,二分法排序,简单排序,快速排序
- 新手必看——JAVA排序详解(冒泡排序和插入排序)
- Java内部排序(三)-(交换排序法之冒泡排序)
- java基本算法总结(冒泡排序、选择排序、插入排序)
- JAVA基础笔试题(二)--直接排序,冒泡排序,二分查找
- java编程002-选择排序、冒泡排序、快速排序
- Java 简单排序--冒泡排序