public
class
BubbleSort
{
public static void main(String args[])
{
int i, j;
int per = 0 ;
int intArray[] = { 49 , 38 , 65 , 97 , 27 , 18 };
int len = intArray.length;
for (i = 1 ; i < len; i ++ ) // 遍历次数
{
for (j = 0 ;j <= len - i - 1 ;j ++ ) // 遍历位置
{
if (intArray[j] > intArray[j + 1 ])
{
// per++;
int t = intArray[j];
intArray[j] = intArray[j + 1 ];
intArray[j + 1 ] = t;
}
}
}
System.out.println( " 共比较了 " + per + " 次 " );
for (i = 0 ;i < len;i ++ ){
System.out.println(intArray[i]);
}
}
}
{
public static void main(String args[])
{
int i, j;
int per = 0 ;
int intArray[] = { 49 , 38 , 65 , 97 , 27 , 18 };
int len = intArray.length;
for (i = 1 ; i < len; i ++ ) // 遍历次数
{
for (j = 0 ;j <= len - i - 1 ;j ++ ) // 遍历位置
{
if (intArray[j] > intArray[j + 1 ])
{
// per++;
int t = intArray[j];
intArray[j] = intArray[j + 1 ];
intArray[j + 1 ] = t;
}
}
}
System.out.println( " 共比较了 " + per + " 次 " );
for (i = 0 ;i < len;i ++ ){
System.out.println(intArray[i]);
}
}
}