JAVA选择排序代码实现

最新推荐文章于 2025-11-30 18:24:05 发布

原创最新推荐文章于 2025-11-30 18:24:05 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#eclipse #java #java

本文介绍了一种改进的Select 2选择排序算法，通过详细解释代码，展示了如何在Java中找到并交换数组中的最小元素，提高排序效率。

package sort;

import java.util.Arrays;

public class Select2 {

    public static void main(String[] args) {
       int []arr= {101,34,119,1,-1};
       selectSort2(arr);
    
    }

    public static void selectSort2(int arr[]) {
        for (int i = 0; i < arr.length-1; i++) {
            int k=i;
            for (int j = k+1; j < arr.length; j++) { // 选最小的记录
                if(arr[j]<arr[k]) {
                   k=j; //记下目前找到的最小值所在的位置
                }
            }
            //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
            if(i!=k) {
                int temp=arr[i];
                arr[i]=arr[k];
                arr[k]=temp;
            }
            System.out.println(Arrays.toString(arr));
        }
    
    }

}