重复步骤1.2,直到所有子集当中只有一个元素为止。 以【4,2,5,3,7,9,0,1】为例,我们来模拟一趟快排的过程。 1、初始化时,i指向链表首元素4;j = i +1,指向2。基准数字为当前i 指向的数字:4。 j 4 2 5 3 7 9 0 1 i 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 2、随后开始循环,j 当前指...
self._right=right#先序遍历 遍历过程 根左右defpro_order(tree):iftree==None:returnFalseprint(tree._data)pro_order(tree._left)pro_order(tree._right)#后序遍历 遍历过程 左右根defpos_order(tree):iftree==None:returnFalse# print(tree.get_data())pos_order(tree._left)pos_order(tree._right)pri...
简介:一、python实现链表冒泡排序- 冒泡排序的概念:冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直至没有反序的记录为止。 一、python实现链表冒泡排序 - 冒泡排序的概念:冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直至没有反序的记...