算法-冒泡排序
冒泡排序的思想有这么一个数组,我们把它从小到大排列一下int[] arr = new int[] {6,5,14,8,1,6,41,3};冒泡排序就是一轮一轮地遍历,比较两个元素,然后让大的元素往后移再和下一个进行比较,这样一轮比下来之后最大的那个元素就会到数组的末尾。然后再在剩下的元素中找最大的,慢慢移到数组的末尾。这样下来,就比较了arr.length()-1次,因为最后一个不用比较。代码实现public static void bubbleSort(int[] arr) { int
原创
2020-10-17 07:24:51 ·
59 阅读 ·
0 评论