手撸golang 基本数据结构与算法 冒泡排序
缘起最近阅读<<我的第一本算法书>>(【日】石田保辉;宫崎修一)本系列笔记拟采用golang练习之冒泡排序冒泡排序就是重复“从序列右边开始比较相邻两个数字的大小, 再根据结果交换两个数字的位置”这一操作的算法。 在这个过程中,数字会像泡泡一样, 慢慢从右往左“浮”到序列的顶端, 所以这个算法才被称为“冒泡排序”。 在序列的最右边放置一个天平,比较天平两边的数字。 如果右边的数字较小,就交换这两个数字的位置。 完成后,天平往左移动一个位置,比较两个数字的大小。 不断对数字进行交换,天平最终到达了最...阅读全文