Java实现选择排序和冒泡排序

选择排序

• 思路

  • 每轮选择当前位置，开始找出后面的较小值与该位置交换

• 代码

public static void selectSort(int[] arr){
       for (int i = 0; i < arr.length-1; i++) {
           //0 1 2 3
           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 main(String[] args){
        int[] arr = {1,3,2,5};
       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 bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j]<arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }

 这里也是提供了一个数组的冒泡排序的方法，然后在主方法去调用它，给方法里传进去一个数组。下面也有直接在主方法写的，有能力的还是建议写成方法，这样简洁明了。

public static void main(String[] args) {
        int[] arr = {1.3.5.7};
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j]<arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }

 刚开始理解不了很正常，这些算法的思想也是一步步深入脑子里的，刚开始就跟这敲，一直敲，敲的闭眼睛都知道下一个单词是什么的时候，差不多也就明白了，敲着敲着会发现自己突然一下子就醒悟过来了，豁然开朗的那种，快动起手来吧~~~！！！