冒泡排序

关于冒泡排序的实现，与改进，逻辑比较简单，未做太多注释，仅作记忆用

#include <iostream>#include <cstdio>using namespacestd;/// 冒泡排序优化版 。 数组 的 索引 从0开始，这里与后面的排序有不同void MaoPao(int *arr ,int length){ int flag=1; for(int i=0;i<length flag="=1" i="" flag="0;" for="" int="" j="length-2;j">=i;j--){ if(arr[j]>arr[j+1]){ int f; f = arr[j]; arr[j] = arr[j+1]; arr[j+1] = f; flag=1; } } } for(int i=0;i<length;i++){ cout<<arr[i]<<" "; }}int main(int argc,const char * argv[]) { int arr[] = {9,6,5,7,11,34,2,8,1,10}; int length =sizeof(arr)/sizeof(*arr); // 冒泡排序优化版 MaoPao(arr,length);}</length></cstdio></iostream>