거품 정렬,java 면접문제 회고

4

package com.java.test;

/**
 * 
 * @author Zhou Jingxian
 *
 */
public class BubbleSort {

	public int[] testBubbleSort(int array[])
	{
		int i,j;
		int len = array.length;
		for(i = len-1; i>0; i--)
		{
			for(j = 0; j<i; j++)
			{
				if(array[j] > array[j+1])
				{
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		
		for(i = 0; i<len; i++)
		{
			System.out.print(array[i]+"\t");
		}
		
		return array;
	}
	
	public static void main(String args[])
	{
		new BubbleSort().testBubbleSort(new int[]{10,5,45,20,88,31});
	}
}

최근 면접에서 비교적 오래된 거품 서열을 만났는데 테스트를 하나 쓰고 돌이켜 보면