面试题 经典算法 冒泡排序 深碍√TFBOYSˉ_ 2022-05-18 09:49 149阅读 0赞 冒泡排序: 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次 进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们 的排序与排序要求相反时,就将它们互换。 Bubble.java import java.util.Arrays; public class Bubble { public int[] bubble(int[] array) { for (int i = 0; i < array.length-1; i++) { for (int j = 0; j < array.length -i- 1; j++) { if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } return array; } public static void main(String[] args) { Bubble s = new Bubble(); int array[] = { 99, 45, 12, 34, 82, 46, 75, 28, 43, 19 }; s.bubble(array); System.out.println(Arrays.toString(array)); } }
还没有评论,来说两句吧...