- 博客(2)
- 收藏
- 关注
RSS订阅原创 冒泡排序、选择排序、插入排序（python）
一：冒泡排序 原理： （1）列表每两个相邻的数，如果前面比后面大，则交换这两个数。 （2）一趟排序完成后，则无序区减少一个数，有序区增加一个数。 （3）代码关键点：趟、无序区范围 如上图所示，这是一个未排序的列表，冒泡排序的做法是从第0位开始，与它下一个数进行比较，如果前面比后面大，则交换这两个数，每次比较后再与下一个数比较，直到指针指到第7位时，与第8位进行比较之后，能成功得将最大的数排到了第8位也就是最后一位，此时将该列表分为有序区与无序区，如下图所示，有序区中的数为9，无序区的数为剩下.
2021-07-28 11:26:54
127
原创 关于算法的时间复杂度和空间复杂度
一：算法的时间复杂度是指算法的执行时间是通过该算法编写的程序在计算机上执行时所需要的时间来计算的，通常有以下两种方法： （1）事后统计法：在计算机中执行程序以计算该算法的执行时间，但此时间会因为编程语言或计算机的硬件软件的不同而得出不一样的结果，因此很少使用。 （2）事前分析估算法：通常程序在计算机上运行时小号的时间取决于下列因素：①算法选用何种策略。②问题的规模。③所使用的程序设计语言，就同一个算法而言，用级别越高的语言实现，其执行效率越低。④编译程序所产生的机器代码...
2021-07-21 22:35:14
2732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人