欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

java 冒泡排序 单循环

程序员文章站 2022-07-13 16:44:47
...

今天陪同事面试,同事问到了单循环冒泡排序,考住了!自己回来试了一下,代码如下所示:

 

public static void main(String[] args) {
		int [] stars = {10,2,21,9,7,6,12,8,1,98,27,32,11,14,11};
		int temp = 0;
		int lengths = stars.length-1;
		for(int j=0 ; j<lengths ; j++){
	        if(stars[j] > stars[j + 1]){  
	            temp = stars[j];  
	            stars[j] = stars[j+1];  
	            stars[j+1] = temp;  
	        }
			if(j == lengths - 1){
				lengths = lengths - 1;
				j = -1;
			}
		}
		for(int a = 0 ; a < stars.length ; a++)  
	        System.out.print( stars[a] + ",");     
		}
	}