申明一个基本数组
int [] array=new int[10]{1,2,3,4,5,6,7,8,9};
//申明一个标识,排除无需排序的情况
bool isSort=false;
for(int m=0;m<array.Length;m++){
isSort=false;
for(int n=0;n<array.Length-1-m;m++){
isSort=true;
if(array[n]>array[n+1]{
int temp=array[n];
array[n]=array[n+1];
array[n+1]=temp;
}
}
if(!isSort){
break;
}
}
总结:
两两相邻
不停比较
不停交换
比较m轮
套路写法:两层循环,外层循环轮数,内层循环比较两值大小,满足交换