java实现冒泡排序

2021/9/27 17:10:48

本文主要是介绍java实现冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

冒泡排序

冒泡排序是八大排序之一

两层循环,外层冒泡轮数,里层依次比较。
这种排序的时间复杂度为O(n2)

package array_test;

import java.util.Arrays;

public class Array_Demo04 {
	public static void main(String[] args) {
		int[] array = {21,32,55,1,34,545,12,312,43,645,3432,432};
		sort(array);
		System.out.println(Arrays.toString(array));
	}
	
	//冒泡排序
	//比较数组中两个相邻的元素,如果第一个数比第二个大,则交换他们的位置
	//每一次比较就会产生一个最大或最小的数字,下一轮则可以少一次排序
	//依次循环,直到结束
	public static void sort(int[] array) {
		int tem;//临时变量
		//外层循环,判断循环多少次
		for(int i=0;i<array.length-1;i++) {
			//内层循环,如果第一个数比第二个数大,则交换位置
			for(int j=0;j<array.length-1-i;j++) {
				//j循环的次数为array.length-1还需要减去i,
				//因为每一次循环都能得出一个最大或最小的数,没有减去冗余不报错,只是减去没有必要的操作
				if(array[j]>array[j+1]) {
					tem = array[j];
					array[j]=array[j+1];
					array[j+1]=tem;
				}
			}
		}
	}

}
输出结果
[1, 12, 21, 32, 34, 43, 55, 312, 432, 545, 645, 3432]


这篇关于java实现冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程