冒泡排序

1、相邻元素相比（第一趟），结束以后最值在最后位置  

2、第二趟 比较前n-1个（相邻元素相比）

3、以此类推

代码一：

 

 

for(int x=0;x<arr.length-1;x++)
{ 
Foe(int y=0;y<arr.length-1-x ;y++)//内循环：-1：为了避免下标越界
{                    //-x:为了让外循环增加一次，内循环参数与比较的元素个数递减
If(arr[y]>arr[y+1])
{    int temp=arr[y];
Arr[y]=arr[y+1];
Arr[y+1]=temp;
}
}
}

 

代码二

 

For(int x=arr.length-1;x>0;x--)//从后往前来遍历外循环
{    for(int t=0;y<x;y++)
{
if(arr[y}>arr[y+1])
{
int temp=arr[y];
Arr[y]=arr[y+1];
Arr[y+1]=temp;
}
}
}

 

import java.util.*;

       Arrays.sort(arr);//从小到大