/*
* 冒泡排序应用——数组排序
*
* 题目描述:
* 给定一个数组m[] = {49, 38, 65, 97, 76, 13, 27, 49},
* 将该数组中的元素按照从小到大的顺序排列
*/
public class BubbleSort {
public static void main(String[] args) {
// int[] m = {49, 38, 65, 97, 76, 13, 27, 49};
int[] m = {59, 63, 28, 46, 98, 32, 21, 10, 85, 66, 99};
BubbleSort.bubbleSort(m, m.length);
System.out.print("一般冒泡排序后的数组 m[]:");
BubbleSort.printArray(m);
System.out.println();
BubbleSort.bubbleSortBetter(m, m.length);
System.out.print("优化冒泡排序后的数组 m[]:");
BubbleSort.printArray(m);
}
/**
* 打印数组
*
* @param array:被打印的数组
*/
public static void printArray(int array[]) {
for(int a: array) {
System.out.print(a + " ");
}
}
/**
* 一般冒泡排序算法
*
* @param array:被排序的数组
* @param n:被排序数组的长度
*/
public static void bubbleSort(int array[], int n) {
int temp = 0;
//一定进行 n-1 轮比较
for(int i = 0; i < n-1; i++) {
//每一轮比较前 n-1-i 个元素,即已排序好的最后 i 个元素不用比较
for(int j = 0; j < n-1-i; j++) {
if(array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
/**
* 优化冒泡排序算法
*
* @param array:被排序的数组
* @param n:被排序数组的长度
*/
public static void bubbleSortBetter(int array[],int n) {
int temp = 0;
//最多进行 n-1 轮比较
for(int i = 0; i < n-1; i++) {
Boolean isSorted = true;
//每一轮比较前 n-1-i 个元素,即已排序好的最后 i 个元素不用比较
for(int j = 0; j < n-1-i; j++) {
if(array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
//如果有一趟比较没有发生交换,说明数组已经排序好了
if(isSorted) break;
}
}
}
冒泡排序应用——数组排序
最新推荐文章于 2022-04-06 22:27:27 发布