java-冒泡排序

一、冒泡排序
基本思想：对比相邻元素值，如果满足条件就交换元素值，把较小（较大）的元素移到数组前面，把大的（小的）元素移动到数组后面，也就是交换两个元素的位置，这样较小的元素就想气泡一样上升到顶部。
二、算法实现（冒泡排序并输出最小元素）
public class ButtoSort {
public void sort(int[] arr) {//冒泡排序
for(int i=1;i<arr.length;i++){
for(int j=0;j<arr.length-i;j++) {
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[]=new int[] {5,1,4,7,9,8,6};
ButtoSort sorter=new ButtoSort();//创建类对象
sorter.sort(arr);//调用排序方法进行排序
for(int i:arr) {
System.out.println(i);
}
System.out.println(arr[0]);
}
}
三、结果显示