12 2021 档案
摘要:在Python中,当给变量赋值时,系统会为这个值分配内存空间,然后让这个变量指向这个值;当改变变量的值时,系统会为这个新值分配另一个内存空间,然后还是让这个变量指向这个新值。 Python的变量赋值,变量改变的是地址,不变的是内存空间中的值。变量赋值实际上是修改了值的引用,指向了新值的地址。 当给变
阅读全文
摘要:类似于水中冒泡,较大的快一点冒起来,较小的慢慢冒起来。假设从小到大排序,即较大的数慢慢往后排,较小的数慢慢往前排。每一趟遍历,将一个最大的数移到序列末尾。 基本方法: 1、比较数组中两个相邻的元素,如果第一个数比第二个大,则交换位置 2、每一次比较,都会产生一个最大或者最小的数,移到数组后面 3、下
阅读全文
摘要:合并排序(归并排序)采用分治法(Divide and Conquer),先递归分解数组,将序列每次折半划分,再合并数组,将划分后的序列两两合并后排序。 基本方法: 1、将序列从中间位置分成左右两个序列 2、再将这两个子序列按照第1步继续二分下去,直到所有左右子序列的长度都为1 3、将合并排序的左右序
阅读全文
摘要:插入排序是把待排序数据(从第二个元素开始)插入到已经排序好的数列中。 基本方法: 从第二个数开始(第一个数不用排序,直接作为基准比较元素),建立锚点,每一步将一个待排序(从第二个数开始),按其大小循环与前面已排好序的进行比较,插入到前面已经排好序的适当位置上去,直到最后一个元素全部插入为止,从小到大
阅读全文