首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

最基础的算法是这个,排排坐

之前学记带领大家粗略的了解了一下算法的起源,以及算法在中国古代流传的踪迹。

在了解算法的起源之后,我们继续来学习算法。

算法是程序开发中比较耗费时间的部分,由于在找出最优算法之前,需要程序员在脑内先对具体问题进行场景模拟,因此对于算法部分不能操之过急,一口吃不成个胖子,只能稳步推进。

枚举算法

在一些实际场景当中,往往会出现需要将数据一一列出,在这种时候枚举算法就派上用场了。

比如说,要用Python将九九乘法表给表示出来,实现代码如下:

for i in range(1, 10):

for j in range(1, i + 1):

print('%d*%d=%d' % (i, j, i * j), end='\t')

print()

像上面的代码就实现了将所有的九九运算全部排列了出来。这就是枚举法的应用场景。

选择排序算法

在一些应用场景中,会出现要将混合的元素依次排序,在这种情况下就可以运用选择排序算法,类似实现代码如下:

def select_sort(origin_items, comp=lambda x, y: x

"简单选择排序"

items = origin_items[:]

for i in range(len(items) - 1):

min_index = i

for j in range(i + 1, len(items)):

if comp(items[j], items[min_index]):

min_index = j

items[i], items[min_index] = items[min_index], items[i]

return items

在上面的代码当中 X与Y之间运用比较运算符进行比较,将比较结果进行输出。

由于算法方面的知识比较繁琐,所以学记先描述两个最简单的算法进行预热,为之后的大量算法学习进行铺垫。

如果想学习更多科技知识,可以点击关注

如果对文章中的内容有什么困惑的地方,可以在评论区提出自己的问题,学记同大家一起交流,解决各种问题,一起进步。

青年学记 陪伴着各位青年

作者:青年学记 一名不断进步的程序

一起学习 一起进步

走向自立

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20191129A0C3WH00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券