java第九天

冒泡排序

bubble sort
相邻的两个元素进行比较，如果符合条件换位

class  bubblesort//冒泡排序，相邻的两个数组进行比较
{
    public static void bubblesort(int[] array)
    {
        int temp=0;
        for (int x=0;x<array.length-1;x++ )
        {
            for (int y=0;y<array.length-x-1;y++)//这里曾经打错x<array.length-x-1
            {
                if (array[y]<array[y+1])
                {
                    temp=array[y];
                    array[y]=array[y+1];
                    array[y+1]=temp;
                }
            }
        }
    }
    public static void print(int[] array)
    {
        for (int x=0;x<array.length;x++ )
        {
            System.out.println(array[x]);
        }
    }
    public static void main(String[] args) 
    {
        int[] array={6,7,8,9,5,3,2};
        bubblesort(array);
        print(array);
    }
}

上面打错的地方导致了一下错误，纠结了好久

除了冒泡排序，也可以用直接调用java功能来直接进行排序

• Array.sort(arr)java的功能进行排序

特定位置的换取

public static void swap(int[] array,int a,int b)//特定位置进行换取位置
    {
        int temp=array[a];
        array[a]=array[b];
        array[b]=temp;
    }