冒泡排序法

最基础的排序算法 逐个进行比较 直到所有元素都比较完成为止

public class code
{
    public static void main(String[] args)
    {
        int[] arr = {5,1,54,32,6};
        int temp;// 临时变量
        for (int i = 0; i <arr.length - 1;i++) 
        {
            for (int j = 0; j <arr.length - i - 1;j++) 
            {
                // 进行比较 如果大于 进行交换 结果为升序数组 反之为降序数组
                if(arr[j] > arr[j+1]) 
                {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j + 1] = temp;
                }
            }
        }
        // 输出显示结果
        for (int i = 0; i < arr.length; i++) 
        {
            System.out.print(arr[i] + " ");
        }
    }
}

选择排序法

每次将最小或最大的值替换到最前面 直到替换完所有的值为止

public class code
{
    public static void main(String[] args)
    {
        int[] arr = {5,1,54,32,6};
        int temp;// 临时变量
        for (int i = 0; i <arr.length - 1;i++) 
        {
            for (int j = i + 1; j <arr.length;j++) 
            {
                // 进行比较 如果大于 进行交换 结果为升序数组 反之为降序数组
                if(arr[i] > arr[j]) 
                {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        // 输出显示结果
        for (int i = 0; i < arr.length; i++) 
        {
            System.out.print(arr[i] + " ");
        }
    }
}

插入排序法

从数组的第二个元素开始进行比较 如果对比之前元素，如果小于就插入到当前元素的前面，如果大于就插入到当前元素的后面，直到所有元素对比完为止

public class code
{
    public static void main(String[] args)
    {
        int[] arr = {5,1,54,32,6};
        int temp;// 临时变量
        int j;
        for (int i = 1; i <arr.length;i++) 
        {
            temp = arr[i];// 保存当前的元素
            j = i;
            // 如果前一个元素大于当前元素 就把前一个元素复制给当前元素
            // 如果前一个元素小于当前元素 不需要进行任何操作
            while(j > 0 && arr[j - 1] > temp)
            {
                arr[j] = arr[j - 1];
                j--;
            }
            arr[j] = temp;// 把当前的元素插入到数组中
        }
        // 输出显示结果
        for (int i = 0; i < arr.length; i++) 
        {
            System.out.print(arr[i] + " ");
        }
    }
}