Java排序算法：冒泡排序的算法实现（代码）-javaTutorial-php.cn

Java排序算法：冒泡排序的算法实现（代码）

不言

Lepaskan： 2018-08-21 14:10:30

asal

1944 orang telah melayarinya

本篇文章给大家带来的内容是关于Java排序算法：冒泡排序的算法实现（代码），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

冒泡排序法是最基本的排序法之一，冒泡排序法的运行机制是通过循环遍历元素并调整相邻元素顺序来实现的一种简单排序方法。冒泡排序的实质是相邻两个元素比较，然后按照升序或降序调换位置。

下为降序冒泡排序的代码:

public class Training {
	
	public static void main(String[] args) {
        int [] array = {3,2,5,1,4};
		for (int time = 1; loopTime < array.length; loopTime++) {
			for (int i = 0,temp = 0; i < array.length-loopTime; i++) {
				if (array[i+1]>array[i]) {
					temp = array[i+1];
					array[i+1] = array[i];
					array[i] = temp;
				}
			}
		}
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}
    }
}

Salin selepas log masuk

该for循环每循环一次就会将较大的数据放在适当的位置，比如loopTime=1；则将最大数据放在最后;loopTime=2；则将第二大数据放在倒数第二个元素位置; array.length-loopTime:从提高代码的性能角度出发，减少该循环“多余”的循环次数；

下为运行结果：

当然，还有升序的冒泡排序，其实只需将“if (array[i+1]>array[i])”中的布尔条件改成array[i+1]

for (int i = 0; i < array.length-time; i++) {
	if (array[i+1]<array[i]) {
		temp = array[i+1];
		array[i+1] = array[i];
		array[i] = temp;
	}
}

Salin selepas log masuk