package JavaExam;
public class ThirdJava {
/*
* @param arr
*
*/
public void sort(int[] arr){
for(int i=1;i<arr.length;i++){
for(int j=0;j<arr.length-1;j++){
if(arr[j]>arr[j+1]){
int tem=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tem;
}
}
}
showArr(arr);
}
public void showArr(int[] arr){
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
// System.out.println();
}
public static void main(String[] args) {
// TODO Auto-generated method stub
// 冒泡排序法
/*
*冒泡排序有双层循环实现,其中外层循环用于控制排序轮数,一般是要排序的数组长度减去1
*因为最后一次循环只剩下一个数组元素,不需要对比
*内存循环主要用于对比数组中每个临近元素的大小,以确定是否交换位置,对比和交换次数以排序轮数而减少
*
*
*/
int arr[] =new int[]{1,5,65,32,76,34,87};
ThirdJava tj = new ThirdJava();
tj.sort(arr);
}
}