Tux


KISS

Writing selection sort in hand or on white board

选择排序

```Python3
class SelectionSort:
"""Ascending sort
"""
def selection_sort(self, array):
for i in ran...

ds_alg #ds_alg #algorithms #selection sort 0 comments 113

Binary search with recursive or iterative implementation

递归程序中重要的三个规则:

  • 递归都有一个基本的情况,那就是在程序中包含return的条件语句作为方法中的第一条语句。
  • 递归调用必须解决的子问题在某种意义上要更小,因此递归调用覆盖或者说包含了上面的基本例子。在接下来的代码中,不同之处在于第三个和第四个值都...
ds_alg #algorithms #binary search #二分查找 #查找 0 comments 145

Writing bubble sort in hand or on whiteboard

```Python
"""
Write bubble sort in hand or on whiteboard.
"""
import doctest

class BubbleSort:
"""

>>> s = BubbleSort()

...

ds_alg #bubble sort #algorithms #sort 0 comments 108