java排序方式（冒泡，选择，JDK）

雨点打透心脏的1/2处 2022-08-30 15:52 86阅读 0赞

package m07.d21;
    
    import java.util.Arrays;
    import java.util.Scanner;
    
    public class Zuoy2 { 
        public static void main(String[] args) { 
            int[] arrs = { 9, 3, 4, 1, 5, 6, 7};
            // 选择排序: 固定值和其他值依次比较大小，互换位置，吧最小的值放到最后
            //sort1(arrs);
    
            // 冒泡排序：固定值和其他值依次比较大小，互换位置
            //sort2(arrs);
    
            //JDK :java.util.Arrays.sort(数组名)
            Arrays.sort(arrs);
    
            // 打印数组
            for (int v:arrs){ 
                System.out.print(v+" ");
            }
        }
    
        public static int[] sort1(int[] arrs){ 
            int minIndex,temp;
            for (int i = 0; i < arrs.length-1; i++) { 
                minIndex = i; // 默认最小值元素的索引
                for (int j = i+1; j < arrs.length; j++) { 
                    if(arrs[minIndex] > arrs[j]){   // 依次查找最小值的索引
                        minIndex = j;
                    }
                }
                if(minIndex != i){ 
                    temp = arrs[minIndex];
                    arrs[minIndex] = arrs[i];
                    arrs[i] = temp;
                }
            }
            return arrs;
        }
        public static int[] sort2(int[] arrs){ 
            int temp;
            for (int i = 0; i < arrs.length-1; i++) { 
                for (int j = i+1; j < arrs.length; j++) { 
                    if(arrs[i] > arrs[j]){ 
                        temp = arrs[i];
                        arrs[i] = arrs[j];
                        arrs[j] = temp;
                    }
                }
    
            }
            return arrs;
        }
    
    }