Java经典排序算法之冒泡排序代码实例
作者:哇哈哈水有点甜
这篇文章主要介绍了Java经典排序算法之冒泡排序代码实例,相邻两元素进行比较,如过左侧元素大于右侧元素,则进行交换,每完成一次循环就将最大元素排在最后,下一次循环是将其它的数进行类似操作,需要的朋友可以参考下
冒泡排序
冒泡排序的思想很简单:遍历数组,比较相邻的两个元素,顺序错误就把它们交换,直到整个数组排序完成。因为每经过一趟排序,越小的元素会经交换而慢慢“浮”到数列的顶端,因此叫做冒泡排序。
排序原理:(以升序排列为例)相邻两元素进行比较,如过左侧元素大于右侧元素,则进行交换,每完成一次循环就将最大元素排在最后,下一次循环是将其它的数进行类似操作。(即每进行一次循环,待排序的数组就少一个元素)
时间复杂度:O(N^2)
空间复杂度:O(1) 多增加了一个临时元素tmp
代码实现(java)
public static void main(String[] args) { int[] arr = {3,5,1,2,4,8,4}; sort(arr); for (int i : arr) { System.out.println(i); } } public static void sort(int[] arr){ //外层循环为整个数组循环次数 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]){ int tmp = arr[j]; arr[j]= arr[j+1]; arr[j+1] = tmp; } } } }
到此这篇关于Java经典排序算法之冒泡排序代码实例的文章就介绍到这了,更多相关Java冒泡排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!