linjunjieniubi的博客

使用Java中Arrays自带的API（sort方法）对数字进行排序后，再讲排序后的结构与选择排序后的结果，比较，输出对数结果；import java.util.Arrays;public class RandomTest { public static void main(String[] args) { int maxSize = 100; int maxValue = 100; int testTime = 500000; boolean flag = true; f

一.冒泡排序的思想1.比如有一个数组int[] arr = {1, 3. 2, 5, 4};现将0位置和1位置上的数进行比较，将大的数放在1位置；再对1位置和2位置进行比较，将大的数放在2位置；再对2位置和3位置进行比较，将大的数放在3位置；再对3位置和4位置进行比较，将大的数，放在4位置；2.进过上述一轮的遍历，你会发现，最大的那个数，现在一定在4位置，也就是最后一位，此轮遍历4次；3.下一轮遍历与上一轮相同，但是因为最大的那个数，已经在最后面了，所以别管他了，从前往后，按 1 中遍历3次即可，你会

选择算法一、选择算法基本思路假设数组arr一共有n个元素，则arr的长度length为n，每次遍历都将最小的元素放到最前面，第一次遍历从0到n-1，将最小的数放到0位置，第二次遍历从1到n-1（因为第一次已经把最小的数放在了0位置，所以不用再遍历第0位），将最小的放在1位置…二、代码```java/** * @author LJJIE * on 2021/1/9 16:41 */public class SelectionSort { public static void sel