本文共 1691 字，大约阅读时间需要 5 分钟。

鸡尾酒排序（Cocktail Shaker Sort）是一种改进的冒泡排序算法，以其双向遍历数组的特性而著称。以下是用Objective-C实现该算法的详细内容。

Objective-C 实现鸡尾酒排序

#import 
   
    @interface Sorter : NSObject- (void)cocktailShakerSort:(NSMutableArray *)array;@end
   

算法原理

鸡尾酒排序结合了冒泡排序和插入排序的优点，通过一次双向遍历优化排序效率。算法的大致流程如下：

代码实现

#import 
   
    @interface Sorter : NSObject- (void)cocktailShakerSort:(NSMutableArray *)array;@end
   

代码解释

• 类定义：Sorter类继承自NSObject，用于实现鸡尾酒排序功能。
• 排序方法：cocktailShakerSort方法接收一个NSMutableArray参数，用于排序。

排序过程

代码示例

#import 
   
    @interface Sorter : NSObject- (void)cocktailShakerSort:(NSMutableArray *)array;@end@implementation Sorter- (void)cocktailShakerSort:(NSMutableArray *)array{    int left = 0;    int right = [array count] - 1;    int swap = TRUE;        while (left < right) {        left++;        right--;        if (array[left] > array[right]) {            [array exchangeObjectAtIndex:left withAtIndex:right];            right--;            left++;        }    }        // 内部冒泡排序    for (int i = 0; i < [array count]; i++) {        bool swapped = FALSE;        for (int j = 0; j < [array count] - i - 1; j++) {            if (array[j] > array[j + 1]) {                [array exchangeObjectAtIndex:j withAtIndex:j + 1];                swapped = TRUE;            }        }        if (!swapped) break;    }}@end
   

代码说明

• 外层循环：逐步缩小未排序区域，双向遍历优化排序效率。
• 双向交换：通过一次双向遍历，快速排序较大的元素。
• 内层冒泡排序：处理剩余未排序的部分，确保最终数组有序。

鸡尾酒排序通过减少交换次数，显著提高了排序效率，适用于需要频繁排序的场景。

转载地址：http://ujnfk.baihongyu.com/