冒泡排序 编辑
冒泡排序又称为泡式排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
1
相关
奇偶排序，或奇偶换位排序，或砖排序，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。
侏儒排序或愚人排序是一种排序算法，最初在2000年由伊朗计算机工程师Hamid Sarbazi-Azad提出，他称之为“愚人排序”。此后Dick Grune也描述了这一算法，称其为“侏儒排序”。此算法类似于插入排序，但是移动元素到它该去的位置是通过一系列类似冒泡排序的移动实现的。从概念上讲侏儒排序非常简单，甚至不需要嵌套循环。它的平均运行时间是大O符号，如果列表已经排序好则只需O的运行时间。
臭皮匠排序是一种采用分治法的低效排序算法，甚至慢于冒泡排序。在《算法导论》第二版第7章的思考题中被提到，是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。
鸡尾酒排序，也就是定向冒泡排序，鸡尾酒搅拌排序，搅拌排序，涟漪排序，来回排序或快乐小时排序，是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
鸡尾酒排序，也就是定向冒泡排序，鸡尾酒搅拌排序，搅拌排序，涟漪排序，来回排序或快乐小时排序，是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
臭皮匠排序是一种采用分治法的低效排序算法，甚至慢于冒泡排序。在《算法导论》第二版第7章的思考题中被提到，是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。
鸡尾酒排序，也就是定向冒泡排序，鸡尾酒搅拌排序，搅拌排序，涟漪排序，来回排序或快乐小时排序，是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。