黑马程序员——java学习2（冒泡排序）

---------------------- ASP.Net+Android+IO开发S、.Net培训、期待与您交流！ ----------------------

冒泡排序：相邻的两个元素进行比较，如果符合条件换位。

第一圈：最值出现在最后位

for(int i=0;i<arr.length-1；i++){

for(int j=0;j<arr.length-x-1；j++){//-x:让每一次比较的元素减少，-1：避免角标越界。

if(arr[j]>arr[j+1]{

int t=arr[j];

arr[j]=arr[j+1];

arr[j+1]=t;

}

}

}

//需求： 已知一个int类型的数组，用冒泡排序法将数组中的元素进行升序排列。

public class maopao{
public static void main(String[] args){
int arr[]={34,56,87,23,45,67,47};
for(int i=arr.length-1;i>0;i--){
for(int j=0;j<i;j++){
if(arr[j]>arr[j+1]){
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}


}

---------------------- ASP.Net+Android+IO开发S、.Net培训、期待与您交流！ ----------------------