Java实现选择排序

Java选择排序

选择排序思想:
      使用0角标对应的元素依次和后面角标对应的元素进行比较,小的往前放,第一次比较完毕最小值出现在最
小索引处,依次这样比较
	  比较的次数:数组长度-1次

//遍历功能
public static void bl(int arr[]) {
        System.out.print("{");
        for(int i = 0 ; i < arr.length ; i++){
            if(i==arr.length-1) {
                System.out.println(arr[i]+"}");
            }else{
                System.out.print(arr[i]+", ");
            }
        }
    }

选择排序实现

//选择排序功能
public static void selectSort(int arr[]) {
        for(int i = 0 ; i < arr.length - 1 ; i++) {
            for(int y = 0 + i + 1 ; y < arr.length ; y++) {
                if (arr[y] < arr[i]) {
                    int temp = arr[i] ;
                    arr[i] = arr[y] ;
                    arr[y] = temp ;
                }
            }
        }
    }

测试类

public class SelectDemo {
    public static void main(String[] args) {
        int[] arr = {23,15,61,3,45} ;
        System.out.print("遍历前:");
        bl(arr);
        selectSort(arr);
        System.out.print("遍历后:");
        bl(arr);
    }

运行结果