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]

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

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]

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

 

你可能感兴趣的:(java,排序算法,开发语言,后端,算法)