selectionSort

最新推荐文章于 2022-10-29 13:43:05 发布

byteyoung

最新推荐文章于 2022-10-29 13:43:05 发布

阅读量126

点赞数

分类专栏： java

from byteyoung

本文链接：https://blog.csdn.net/qq_40126686/article/details/100919120

版权

java 专栏收录该内容

82 篇文章 5 订阅

订阅专栏

package zuosuanfa;
import java.util.Arrays;
public class selectionSort {
    public static boolean selectionSort(int []arr){
         if(arr==null||arr.length<2){
             return false;

         }
        for (int i = 0; i <arr.length ; i++) {
            int minIndex = i;
            for (int j = i+1; j <arr.length ; j++) {
                minIndex = arr[minIndex]>arr[j]?minIndex:j;

            }
            swap(arr,i,minIndex);
        }

        }
    }
    public static void swap (int[] arr, int i , int j ){

        int temp =arr[i] ;
        arr[j]= arr[i];
        arr[i]= temp;
    }

}