数组排序-常见操作-选择排序-冒泡排序

public class ArrayTest {
    public static void main(String[] args) {
        int[] arr = {34,19,11,109,3,56};
        
printArr(arr);
bubbleSort(arr);    
printArr(arr);
    }
    public static void selectSort(int[] arr)//选择排序
    {
        for(int i = 0;i<arr.length-1;i++)
        {
            for(int j = i+1;j<arr.length;j++)
            {
                if(arr[i]>arr[j])
                {
                    int temp = arr[i];
                     arr[i] = arr[j];
                     arr[j] = temp;
                }
            }
        }
    }
    public static void printArr(int[] arr)
    {

        for(int i=0;i<arr.length;i++)
        {
            if(i!=arr.length-1) {
                System.out.print(arr[i] + ",");
            }else{
                System.out.println(arr[i]);
            }
        }

    }
    public static void bubbleSout(int[] arr)//冒泡排序
    {
        for(int x=1;x<arr.length-1;x++)
        {
            for(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;
                }
            }
        }
    }

}