冒泡排序:
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;
}
}
冒泡 插入 归并 选择 堆 希尔 快速
快速排序