冒泡算法
主要用来排序使用。 如果数量在8个一下,效率最好。
江湖中人尽皆知的大法。
演示效果如上:
public static void sort(int arr[])
{
for( int i = 0 ; i < arr.length - 1 ; i++ )
{
for(int j = 0;j < arr.length - 1 - i ; j++)
{
int temp = 0;
if(arr[j] < arr[j + 1]){
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}