您的位置:首页 > 编程语言 > Java开发

java冒泡排序

2016-03-31 22:11 381 查看
冒泡排序首选确认数组中的第一个数为最大(降序)或最小(升序),之后按照顺序依次确认第二位、第三位等为剩下未排序中最大或最小值

package com.han.sort;

public class MaoPaoSort {

/**
* 冒泡排序
* @param args
*/
public static void main(String[] args) {
int arr[]=new int[]{35,100,40,60,87,43,13,45,12,0};
print(arr);
maopaoSort(arr);
System.out.println("排序后:");
print(arr);
}

public static void maopaoSort(int[] arr){
int temp=0;
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
print(arr);
}
}
private static void print(int[] arr) {
for (int i : arr) {
System.out.print(i+"  ");
}
System.out.println();
}

}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: