摘要: 鸡尾酒排序描述鸡尾酒排序,也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。示例代码 1 #include <stdio.h> 2 #include <stdlib.h> 3 void swap(int *x, int *y) 4 { 5 int t=*x; *x=*y; *y=t; 6 } 7 8 void cocktail_sort(int arr[], const int length) 9 {10 in 阅读全文
posted @ 2011-12-08 14:13 tony_wang 阅读(246) 评论(0) 推荐(0) 编辑