摘要：
public class BubbleSort { public static void main(String[] args) { //测试冒泡的时间复杂度O(n^2)// int arr[]={3,9,-1,10,20};// System.out.println("排序前");// Syste 阅读全文
posted @ 2022-02-06 21:47
开源遗迹
阅读(44)
评论(0)
推荐(0)
摘要：
优化： 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行交换，就说明序列有序，因为要在排序过程中设置一个flag标志判断元素是否进行交换，从而减少不必要的比较。 import java.util.Arrays;public class BubbleSort { public st 阅读全文
posted @ 2022-02-06 21:13
开源遗迹
阅读(56)
评论(0)
推荐(0)
摘要：
算法的时间复杂度 度量一个程序（算法）执行的两种方法 1.事后统计的方法 这种方法可行，但有两个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序：二是所的时间的统计量依赖于计算机的硬件，软件的环境因素，这种方式，要在同一台计算机的相同状态下运行，才能比较那个算方快 2.事前估算的方法 阅读全文
posted @ 2022-02-06 20:03
开源遗迹
阅读(557)
评论(0)
推荐(0)
浙公网安备 33010602011771号