[問答題] 請完成下列Java程序。程序的功能是對數(shù)組進行冒泡排序。冒泡排序算法的基本思路是把當前數(shù)據(jù)序列中的各相鄰數(shù)據(jù)兩兩比較，發(fā)現(xiàn)任何一對數(shù)據(jù)間不符合要求的升序或降序關系則立即調換他們的順序，從而保證相鄰數(shù)據(jù)間符合升序或降序的關系。本題是進行升序排列。例如數(shù)組a[]=30，1，-9，70，25則排序后為-9 1 25 30 70。

注意：請勿改動main()主方法和其他已有的語句內容，僅在下劃線處填入適當?shù)恼Z句。

public class BubbleSort

public static void main(String args[ ])

int i,j;

int a[ ]=30,1,-9,70,25;

int n=a.length;

System. out. print("排序前數(shù)組為:");

for(i=0;i＜n;i++)

System.out.print(a[i]+ " ");

System.out.println();

for(i=1;i＜n;i++)

for(j=0;______________J++)

if(a[j]＞a[j+1])

int temp=a[j];

______________

a[j+1] =temp;

System. out. print("排序后數(shù)組為:");

for(i=0;i＜n;i++)

System. out .print (a [i]+ " ");

j＜n-i； a[j]=a[j+1]；

本題主要考查for循環(huán)語句的用法及數(shù)組的基本知識。解答本題的關鍵是能夠熟練的掌握冒泡排序算法的思想及for循環(huán)語句的用法。排序是數(shù)據(jù)處理中經常使用的一種重要運算。常見排序分為：插入排序，選擇排序，冒泡排序，基數(shù)排序等等。在本題中，for(j=0；j＜n-i;j++)循環(huán)的功能是對上次排序的結果再進行排序從中選擇處最小的數(shù)。a[j]=a[j+1];語句的功能是把最小的數(shù)放在數(shù)組的最前面。