冒泡排序是将小数往前放,大数往后放。
相当于水中气泡的上升。
冒泡排序是比较相邻的两数,如果满足条件则互换。
2
创建项目“ArrayDemo”,定义数组arr[]={29,2,34,56,7,32,4,12,89},通过冒泡排序对该数组进行排序。
源程序为:
public class Test {
public static void main(String[] args) {
int i;
int arr[]={25,24,12,76,101,96,28};
sort(arr);
for( i=0;i<7;i++)
System.out.printf("%6d",+arr[i]);
System.out.println();
// TODO Auto-generated method stub
}
public static void sort(int azz[])
{
int t;
for(int i=0;i<azz.length;i++)
{
for(int j=0;j<azz.length-1;j++)
{
if(azz[j]>azz[j+1])
{
t=azz[j];
azz[j]=azz[j+1];
azz[j+1]=t;
}
}
}
}
}