原理是相邻的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束
相关java代码:
public class MaoPao {
public static void main(String[] args) {
int[] array = { 1, 3, 9, 7, 5, 10, 2, 6, 8, 4 };
//第一种对数据进行冒泡排序
sort1(array);
//第二种对数据进行冒泡排序
//sort2(array);
//遍历数组
for (int k = 0; k < array.length; k++) {
System.out.print(array[k]+" ");
}
}
/**
* 数据比较交换
*
* @param array
* 数组
* @param x
* 下标为x
* @param y
* 下标为y
*/
public static void swap(int[] array, int x, int y) {
int temp = array[x];
array[x] = array[y];
array[y] = temp;
}
//冒泡排序方法1
public static void sort1(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
//如果是正序就使用 > 如果是倒序就将 >改为 <
if (array[j] > array[j + 1]) {
swap(array, j,j + 1);
}
}
}
}
//冒泡排序方法2
public static void sort2(int[] array) {
for (int i = array.length; i >0; i--) {
for (int j = 0; j < i - 1; j++) {
//如果是正序就使用 > 如果是倒序就将 >改为 <
if (array[j] > array[j + 1]) {
swap(array, j,j + 1);
}
}
}
}
}