}publicstaticvoidmain(String args[]){int[] array_1 = {2,5,6,7,8,1,9};int[] array_2 = {23,12,67,45,99,17,13}; System.out.println("array_1冒泡排序结果为:"); BubbleSort.bubblesort(array_1); System.out.println("array_2冒泡排序
public static void main(String[] args) { int[] array = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48}; // 只需要修改成对应的方法名就可以了 bubbleSort(array); System.out.println(Arrays.toString(array)); } /** * Description:冒泡排序 * * @param array 需要...
int tmp = array[j]; array[j] = array[j+1]; array[j+1] = tmp; flg = true; } } if(flg == false) { return; } } } public static void main(String[] args) { int[] array = {6, 5, 4, 3, 2, 1}; bubbleSort(array); System.out.println(Arrays.toString(array)); } } 1...
1.冒泡排序(Bubble Sort)# Copy importjava.util.Arrays;//冒泡排序publicclassBubbleSort{publicstaticvoidmain(String[] args){inta[]=newint[]{3,1,4,1,5,9,2,6,5,3,5,8,9};//i=0,第一轮比较for(inti=0; i < a.length-1; i++) {//第一轮,两两比较for(intj=0; j < a.length-1-...
public void bubbleSort(int[] array){ for(int i=0;i<array.length-1;i++){//控制比较轮次,一共 n-1 趟 for(int j=0;j<array.length-1-i;j++){//控制两个挨着的元素进行比较 if(array[j] > array[j+1]){ int temp = array[j]; ...
public void bubbleSort(int[] array) { long nowTime = System.currentTimeMillis(); int tem = 0; int sortBorder= array.length - 1; for (int i = 0; i < array.length - 1; i++) { int jBorder = sortBorder - i; for (int j = 0; j < jBorder; j++) { ...
第一趟排序比较的顺序: array[0]和array[1]比较,array[1]和array[2]比较,array[2]和array[3]比较,array[3]和array[4]比较 代码 public class BubbleSort { public static void main(String[] args) { //定义数组 int[] array = {3,4,5,6,7}; ...
SortUtils.bubbleSort(UN_SORTED_ARRAY); System.out.println(Arrays.toString(UN_SORTED_ARRAY)); } } 测试结果如下: 总结:根据上面的排序过程,我们发现冒泡排序还是比较简单比较好理解的。对于n个数,我们会进行n-1轮排序。每一轮都将最大的数或者最小的数找到它应该存储的位置。每一轮排序会进行当前数...
// 冒泡排序,array 表示数组publicstaticvoidbubbleSort(int[]array){int j;for(int i=0;i<array.length-1;i++){// 提前退出冒泡循环的标志位boolean flag=false;for(j=0;j<array.length-1-i;j++){if(array[j]>array[j+1]){swap(array,j,j+1);flag=true;}}// 没有数据交换,提前退出if(!fl...
publicclassBubbleSort{ publicstaticvoidmain(String[]args){ int[]array={9,8,7,6,5,4,3,2,1,0,-1,-2,-3}; System.out.println("Beforesort:"); ArrayUtils.printArray(array); bubbleSort(array); System.out.println("Aftersort:");