冒泡排序

什么是冒泡排序？

百度百科解释：

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

字母异位词分组

• hash-map + vector，重点考察数据结构

sort命令

语法：

sort [选项] 文件

快速排序是冒泡排序的一种改进，主要的算法思想是在待排序的n个数据中取第一个数据作为基准值，将所有记录分为3组，使第1组中各数据值均小于或等于基准值，第2组做基准值的数据，第3组中各数据均大于或等于基准值。这便实现了第一遍分隔，然后再对第二组和第三组分别重复上述方法，依次进行直到每组中只有一个记录为止。