基本算法之冒泡排序

bancheng发布

冒泡排序(Bubble Sort)是最经典也是最简单的排序算法之一。
冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序
* 小数据往前冒的写法

// 关键代码
   for (NSInteger i = 0 ; i < count-1 ; i ++ ) {
        for (NSInteger j = i ; j<count ; j ++) {
            if (self[j]<self[i]) {
                  [[self class] swapArray:self index:i otherIndex:j];
                } 
            }
        }
    }

    /**
 交换数组中的两个元素的位置

 @param array 交换数组
 @param index 第一个元素的索引
 @param otherIndex 第二个元素的索引
 */
+ (void)swapArray:(NSMutableArray *)array
            index:(NSInteger)index
       otherIndex:(NSInteger) otherIndex{
    id temp = array[index];
    array[index] = array[otherIndex];
    array[otherIndex] = temp;
}

bancheng

iOS开发者一枚,现就职中国北京。在这里记录自己开发遇到的问题和学习记录的笔记。喜欢学习、摄影。

发表评论

电子邮件地址不会被公开。 必填项已用*标注