java 冒泡排序单循环

最新推荐文章于 2023-10-24 20:06:39 发布

原创最新推荐文章于 2023-10-24 20:06:39 发布 · 325 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #单循环 #java

java 专栏收录该内容

37 篇文章

订阅专栏

本文分享了一次面试经历中遇到的单循环冒泡排序问题，并提供了具体的Java实现代码示例，通过逐步调整循环边界来优化排序过程。

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

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] + ",");     
		}
	}