标签:void 比较 private stat number 算法 style 关键字 amp
1.冒泡排序
冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。
优化版的冒泡排序Java实现,增加了一个标记变量flag,内层循环没有改变,则直接退出循环。
private static void BubbleSort(int[] numbers) { int temp; boolean flag = true; for(int i = 0; i < numbers.length-1 && flag; i++) { flag = false; for(int j = numbers.length-2; j >= i;j--) { if(numbers[j] > numbers[j+1]) { temp = numbers[j]; numbers[j] = numbers[j+1]; numbers[j+1] = temp; flag = true; } } } }
标签:void 比较 private stat number 算法 style 关键字 amp
原文地址:https://www.cnblogs.com/kyun/p/10111567.html