选择排序的实现

最新推荐文章于 2022-05-07 00:27:40 发布

原创最新推荐文章于 2022-05-07 00:27:40 发布 · 1w 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

148 篇文章

订阅专栏

数据结构与算法

51 篇文章

订阅专栏

本文深入讲解了选择排序算法的实现原理及步骤，通过具体代码示例展示了如何在Java中实现选择排序，包括寻找最小元素并将其置于正确位置的过程。

首先是找规律选择排序就是找最小的通过下标找然后进行交换每找一次下标后移如果不是最小的下标将它置为最小

package com.sort;

import java.util.Arrays;

/**
 * @Auther: 大哥的叔
 * @Date: 2019/8/5 06:04
 * @Description:
 */
public class SelectSort {

    public static void main (String[] args) {
        int arr[] = {101,34,119,1,-1,90,123};
        SelectSort(arr);
        int minIndex = 0;
        int min = arr[0];
        for (int j = 0+1; j < arr.length; j++) {
            if (min>arr[j]){
                min = arr[j];
                minIndex =j;
            }
        }
        if (minIndex != 0){
            arr[minIndex] =arr[0];
            arr[0] = min;
        }
        System.out.println(Arrays.toString(arr));

         minIndex = 1;
         min = arr[1];
        for (int j = 1+1; j < arr.length; j++) {
            if (min>arr[j]){
                min = arr[j];
                minIndex =j;
            }
        }
        if (minIndex != 1){
            arr[minIndex] =arr[1];
            arr[1] = min;
        }
        System.out.println(Arrays.toString(arr));
    }

    public static void SelectSort(int arr[]){
        for (int i = 0; i <arr.length-1 ; i++) {
            int minIndex = i;
           int  min = arr[i];
            for (int j = i+1; j <arr.length; j++) {
                if (min>arr[j]){
                   min = arr[j];
                   minIndex = j;
                }
            }
            if(minIndex != i){
                arr[minIndex] =arr[i];
                arr[i] = min;
            }
            System.out.println();
            System.out.println(Arrays.toString(arr));
        }
    }
}