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

冒泡排序——java

2016-07-06 12:42 393 查看
冒泡核心思想:每一趟比较相邻两个数,将最大(小)数放到最后。接着下一趟需比较的元素数减1.共需比较length(array)趟

import java.util.*;
import java.io.*;

public class maopao{

void sort(int arr[]){
for (int i=arr.length-1;i>0;i--){//待排元素个数减一
for(int j=0;j<i;j++){//把最大(小)数放到最后
if (arr[j]>arr[i]){//所有的未排数与当前最后一个位置的数比较,若大就换(更新最后一个位置的数)
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}

public static void main(String[] args){
int[] data=new int[] {1,7,4,2,3,0,9,5};
maopao A=new maopao();
A.sort(data);
for(int i=0;i<data.length;i++){
System.out.println("result:"+data[i]);
}
}

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