2014年3月26日

鸡尾酒排序

摘要: 鸡尾酒排序也就是定向冒泡排序,鸡尾酒搅拌排序,搅拌排序(也可以视作选择排序的一种变形),涟漪排序,来回排序or快乐小时排序, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。例如对45 ,19, 77, 81, 13, 28, 18, 19, 77进行排序 从左到右:19,45,77,13,28,18,19,77,81 从右到左:13,19,45,77,18,28,19,77,81 从左到右:13,19,45,18,28,18,77,77,81 从右到左:13,18,19,45,18,28,77,77,81 从左到右:13,18,19,18,28,45,77, 阅读全文

posted @ 2014-03-26 14:26 兵临天下 阅读(234) 评论(0) 推荐(0)

冒泡排序

摘要: 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序对个项目需要O()的比较次数,且可以原地排序。尽管这个算法是最简单了解和实作的排序算法之一,但它对于少数元素之外的数列排序是很没有效率的。冒泡排序是与插入排序拥有相等的执行时间,但是两种法在需要的交换次数却很大地不同。在最坏的情况,冒泡排序需要次交换,而插入排序只要最多交换。冒泡排序的实现(类似下面)通常会对已经排序好的数列拙劣地执行( 阅读全文

posted @ 2014-03-26 14:18 兵临天下 阅读(198) 评论(0) 推荐(0)

导航