基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
Paste_Image.png实例:
public void sort(int[] arry){
for(int i=0;i<arry.length-1;i++){
for(int j=0;j<arry.length-1-i;j++){
if(a[j]>a[j+1]){
int tmp = a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
网友评论