关于冒泡排序的实现,与改进,逻辑比较简单,未做太多注释,仅作记忆用 #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>