Java常用的数组排序

从今天起就准备计算机二级考试了，每天学点java，一次过啊！！！

1.冒泡排序法

public class Bubble {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int [] array= {1,5,4,3};
		//进行下称的轮数     比数组的个数少1
		for(int i =0;iarray[j+1])
				{
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp; 
				}
			}
		}
		/*int x = 0;
		while(x





2.选择排序法

class  Select
{
	public static void main(String[] args) 
	{
		int[] array = {10,8,20,5};
		int min = 0;//保存最小元素的下标
		//查找最小数的下标
		for(int i = 0;iarray[j])
				{
					min = j;
				}
			}
			//除自己和自己的进行比较时才进行交换
			if(i!=min)
			{
				int tem = array[i];
				array[i] = array[min];
				array[min] = tem;
			}
		}
		for(int i =0;i

3.插入排序法

class Insert 
{
	public static void main(String[] args) 
	{
		int[] array = {20,45,7,65};
		for(int i=1;i0&&temp





上边的如果不理解也没关系，在Arrays类里面就有排序的方法直接调用就行。我只是为了弄清排序的原理方法。