java排序方式(冒泡,选择,JDK)

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;
    }

}

posted @ 2022-04-02 09:46  coderwcb  阅读(9)  评论(0)    收藏  举报