用Java完成需求计划的查询功能,输入项为计划名称、计划描述,输出项为指定文档
冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。
因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化,可以在冒泡排序写好后,在进行)
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int arr[] = {3, 9, -1, 10, 20};
System.out.println("排序前");
System.out.println(Arrays.toString(arr));
//测试冒泡排序
bubbleSort(arr);
System.out.println("排序后");
System.out.println(Arrays.toString(arr));
}
public static void bubbleSort(int[] arr){
int temp = 0;//临时变量用作交换
boolean flag = false; // 标识变量,表示是否进行过交换
for (int i = 0; i < arr.length - 1; i++) {//比长度少一轮
//每排序完都确定了最左边的是最小值,所以最左边的不用参与排序,所以这里要-1
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]){
flag = true;//表示进行了交换
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
//假如一轮下来都没有交换,则代表已经是有序的了,直接退出循环
if (!flag){
break;
}else {//否则继续循环,同时要把flag重置为false,这个思想经常用到,要熟悉这个思维
flag = false;
}
}
}
}