
scratch 算法系列 1 选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。时间复杂度假设有n个数的一个链表,为了确定第一个位置…
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。时间复杂度假设有n个数的一个链表,为了确定第一个位置…
上次跟大家讲了基本的三种排序方法,那么CC哥还是用scratch把这三种算法一一跟大家演示一遍,虽然其实C++编写算法更容易和简单。但是对小朋友来说,用scratch来设计更生动一些吧。而且也可以好好训练一下逻辑思维的能力。这个算法其实很简…