优化冒泡排序

冒泡排序:

　　int arr[N] = {1,2,3,4,5};

　　//flag 等于NO 没有交换,flag 等于 YES 交换过

　　BOOL flag = NO;

　　for (int i = 0 ; i < N - 1 ; i++){

　　　　flag = NO;
　　　　for (int j = 0 ; j < N - 1 - i ; j++){

　　　　　　if (arr[j] > arr[j + 1]){

　　　　　　　　flag = YES;

　　　　　　　　//交换

　　　　　　}

　　　　}

　　　　if (flag == NO){

　　　　　　break;

　　　　}

　　}

冒泡 插入 归并 选择 堆 希尔 快速

快速排序

优化冒泡排序

原文：http://www.cnblogs.com/Ager/p/5074357.html