weixin_62021523的博客

原创 【十分钟学个算法】· 冒泡排序算法

一、冒泡排序的诞生 / 第一个应用场景 1960年，英国计算机科学家霍尔在参加英国国家物理实验室的俄文机械翻译项目时，为了提高翻译效率而提出冒泡排序（只存在此说法，无实证）。 当时俄文到英文的词汇列表是以字母顺序存储在一条长磁带中，翻译词汇时需遍历磁带，从而获取译文。当有一整段俄文句子需要翻译时，为了提高效率，往往将句子的词按照字母顺序先行排序，这样就能只遍历一遍磁带，就获得译文。 例如一个有5个词组成的俄文句子，如果不提前排序，需要遍历5遍磁带才能获得...