作为一种蛮力法,还有一种就是冒泡排序,它是比较表中的相邻元素,如果它们是逆序的话就交换其位置,重复多次以后,最后,最大元素就沉到了列表的最后一个位置,第二遍操作将第二大元素沉下去,这样一直做,直到n-1遍之后,该列表就排好序了。第i(0<=i<=n-2)遍冒泡排序可以用其代码显示
package sort;
import java.util.Arrays;
public class BubbleSort {
public static void sort(int[] n)
{
if(n==null||n.length<=0)
{
return ;
}
else
{
for(int i=0;i<=n.length-2;i++)
{
for(int j=0;j<=n.length-2-i;j++)
{
if(n[j+1]<n[j])
{
int temp=0;
temp=n[j+1];
n[j+1]=n[j];
n[j]=temp;
}
}
}
}
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={89,67,104,45,68,90,29,34,17,100};
sort(a);
System.out.print(Arrays.toString(a));
}
}