冒泡排序
冒泡排序基本思想:把第一个元素与第二个元素作比较,如果第一个比第二个大,则交换他们的位置,接着继续比较第二个和第三个元素的大小,如果第二个比第三个元素大,则交换位置……每一对相邻的元素做同样的比较,从开始到最后,这样交换下来之后,排在最右的元素将会是最大的那个数,
import java.util.Arrays;
/*
* 冒泡排序
* */
public class BubbleSort {
public static void main(String[] args) {
int []array={2,8,5,6,3,12,9};
BubbleSort.sort(array);
System.out.println(Arrays.toString(array));
}
public static void sort(int a[]){
for (int i = 0; i < a.length-1; i++) {//从第一个元素开始(左边的元素)
for (int j = 0; j < a.length-1-i; j++) {//第二个比较元素(右边的元素)
if (a[j]>a[j+1]){
/*
* 交换位置进行赋值
* */
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
}