以下是利用Java數(shù)組編寫(xiě)一個(gè)實(shí)現(xiàn)冒泡排序的程序的完整源代碼。
主要是，該冒泡算法作了優(yōu)化和改進(jìn)，又其值得參考之處：
public class sort8
{
static void sort(int [] array)
{
int size = array.length-1; //數(shù)組中無(wú)須比較位
int swaps = 0; //交換標(biāo)志
do{
swaps = 0;
for(int i = 0;i<size;i++)
{
if(array[i]>array[i+1])
{
int temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
swaps++;
}
}
size--;
}while(swaps != 0);
}
public static void main(String ss[])
{
int array[] = {3,56,8,4,798, 2,54,66,99,121,
32,4,25,553,6456, 12,74,65,1217,77};//待排序的數(shù)組
sort(array);
for(int i = 0;i<20;i++)
{
System.out.print(array[i]+" ");
}
}
}