八大排序算法之-冒泡排序 java代码
2017-08-02 22:55
447 查看
import java.util.Arrays; /** * Created by Administrator on 2017/8/2. */ public class bubbleSort_change { public static void main(String args[]) { int[] arr = { 6, 9, 1, 3, 1, 2, 2, 5, 6, 1, 3, 5, 9, 7, 2, 5, 6, 1, 9 }; //[1, 1, 1, 1, 2, 2, 2, 3, 3, 5, 5, 5, 6, 6, 6, 7, 9, 9, 9] bubbleSort(arr,0,arr.length-1); System.out.println(Arrays.toString(arr)); } /* *算法思想:前小后大 * 1.比较左右两个元素,保证右边的元素始终大于左边,第一轮结束后最右边的值最大 * 2.对剩下的n-1个数进行1*/ /*时间复杂度:O(n^2) * 空间复杂度:O(1) * 稳定性:稳定*/ private static void bubbleSort(int[] arr, int start, int end) { for (int j = end; j>=0; j--) { int i = 0; while (i<j) { if (arr[i]>arr[i+1]) { swap(arr,i,i+1); } i++; } } } private static void swap(int[] arr, int i, int i1) { int tmp = arr[i]; arr[i] = arr[i1]; arr[i1] = tmp; } }
相关文章推荐
- [java]排序分类--及选择排序、插入排序、冒泡排序、快速排序的解释图和代码
- 算法:冒泡排序Java代码
- java List 排序之冒泡排序实例代码
- 八大排序算法之-希尔排序 java代码
- 直接排序和冒泡排序简单讲解(JAVA代码)
- 冒泡排序及C++/java代码实现(BubbleSort)
- 冒泡排序的原理及java代码实现
- Java中的选择排序和冒泡排序的代码
- Java代码 写一个冒泡排序
- 八大排序算法之-快速排序 java代码
- 八大排序算法及完整c代码—堆排序c、java代码
- Java数组学习练习3冒泡排序数组代码
- 八大排序算法之-选择排序 java代码
- Java实现冒泡排序(图解 + 代码实现)
- Java代码 写一个冒泡排序
- Java 冒泡排序、快速排序实例代码
- 算法 -- Java实现冒泡排序(图解 + 代码实现)
- Java实现冒泡排序与双向冒泡排序算法的代码示例
- 用java代码实现冒泡排序与选择排序
- 优化版冒泡排序Java代码