冒泡排序

最新推荐文章于 2024-10-20 17:09:42 发布

njnu_zhoubo

最新推荐文章于 2024-10-20 17:09:42 发布

阅读量81

点赞数

分类专栏： algorithm 文章标签： java

本文链接：https://blog.csdn.net/njnu_zhoubo/article/details/84342020

版权

algorithm 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

public class Bubble {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int [] num = {4,2,3,1,7,0,-1,2,3};
		Bubble b = new Bubble();
		System.out.println(Arrays.toString(b.bubble(num)));

	}
	/**
	 * bubble order
	 * @param num
	 * @return
	 */
	public int[] bubble(int [] num){
		int length = num.length;
		int n=0;
		while(n<length-1){
			for(int i=0;i<length-1-n;i++){
				if(num[i]>num[i+1]){
					int temp = num[i];
					num[i] = num[i+1];
					num[i+1] = temp;
				}
			}
			n++;
		}
		return num;
	}

}