冒泡排序(Bubble Sort)(默认从小到大排列)
比较相邻的元素,如果第一个大,交换两个元素。,之后循环此方法,详细的可以看图解。
import java.util.Arrays;
public class BubbleSort{
public static void main(String[] args){
int[] a={2,9,4,5,7,1,3,8,6,10};
bubbleSort(a);
}
//冒泡排序
public static void bubbleSort(int[] a){
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
System.out.println(Arrays.toString(a));
}