您的位置:首页 > 教程 > 其他系统 > Java算法之数组冒泡排序代码实例讲解

Java算法之数组冒泡排序代码实例讲解

2021-03-01 14:55:58 来源:易采站长站 作者:

Java算法之数组冒泡排序代码实例讲解,数组,元素,算法,迭代,索引

Java算法之数组冒泡排序代码实例讲解

易采站长站,站长之家为您整理了Java算法之数组冒泡排序代码实例讲解的相关内容。

冒泡排序是数组查找算法中最为简单的算法

冒泡排序原理:
假设一个数组长度为k(最高索引k-1),遍历前k - 1个(最高索引k-2)元素,若数组中的元素a[i]都与相邻的下一个元素a[i+1]进行比较,若a[i] > a[i+1] ,则这两个元素交换位置。以此类推,若a[i+1] > a[i+2],则交换位置…直至a[k-2]与a[k-1]比较完毕后,第0轮迭代结束。此时,a[k-1]为数组元素中的最大值。

第1轮迭代,再对数组a的前k-1个元素重复进行以上操作。

第k-2轮迭代,对数组a的前2个元素重复进行以上操作。

例:{6,8,4,2,7,0,9,3,1,5}

第0轮:6,4,2,7,0,8,3,1,5,9
第1轮:4,2,6,0,7,3,1,5,8,9
第2轮:2,4,0,6,3,1,5,7,8,9
第3轮:2,0,4,3,1,5,6,7,8,9
第4轮:0,2,3,1,4,5,6,7,8,9
第5轮:0,2,1,3,4,5,6,7,8,9
第6轮:0,1,2,3,4,5,6,7,8,9
第7轮:0,1,2,3,4,5,6,7,8,9
第8轮:0,1,2,3,4,5,6,7,8,9

public class BubblesTest {
	public static void main(String[] args) {
		int[] array = new int[] {6,8,4,2,7,0,9,3,1,5};
		
		for(int i = 0;i < array.length - 1;i++) {
			for(int j = 0;j < array.length - 1 - i;j++) {
				if(array[j] > array[j+1]) {
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		for(int i = 0;i < array.length;i++) {
			System.out.println(array[i]);
		}
	}
}

到此这篇关于Java算法之数组冒泡排序代码实例讲解的文章就介绍到这了,更多相关Java算法之数组冒泡排序内容请搜索易采站长站以前的文章或继续浏览下面的相关文章希望大家以后多多支持易采站长站!

以上就是关于对Java算法之数组冒泡排序代码实例讲解的详细介绍。欢迎大家对Java算法之数组冒泡排序代码实例讲解内容提出宝贵意见

微信扫一扫

易采站长站微信账号