请用程序写出冒泡排序算法，并做相应改进使得排序效率更高

    void bubbleSort( int[] values )
    {
        int temp;
        for ( int i = 0; i < values.length; i++ )
        {
　　　　　　  for ( int j = 0; j < values.length - i - 1; j++ )
            {
                if ( values[j] > values[j + 1] )
                {
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                }
            }
        }
    }

    // 改进后的程序如下参考示例：
    void bubbleSort( int[] values )
    {
        int temp;
        boolean isOK;
        for ( int i = 0; i < values.length; i++ )
        {
            isOK = true;
            for ( int j = 0; j < values.length - i - 1; j++ )
            {
                if ( values[j] > values[j + 1] )
                {
                    isOK = false;
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                }
            }
            if ( isOK )
            {
                return;
            }
        }
    }