Java를 사용하여 선택 정렬 알고리즘을 구현하는 방법

Java에서 선택 정렬 알고리즘을 구현하는 방법

선택 정렬 알고리즘은 정렬되지 않은 요소 중에서 가장 작은(또는 가장 큰) 요소를 찾아서 끝에 넣는 것이 기본 아이디어입니다. 정렬된 시퀀스의 따라서 순서가 지정된 시퀀스가 ​​​​점차적으로 구성됩니다.

아래에서는 선택 정렬 알고리즘을 구현하는 방법을 Java 코드 예제 형태로 소개하겠습니다.

코드 구현:

public class SelectionSort {

  public static void selectionSort(int[] arr) {
    int n = arr.length;
    
    for (int i = 0; i < n-1; i++) {
        int minIndex = i;
        for (int j = i+1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        
        // 将最小元素与当前位置元素交换
        int temp = arr[minIndex];
        arr[minIndex] = arr[i];
        arr[i] = temp;
    }
  }
  
  public static void main(String[] args) {
    int[] arr = {64, 25, 12, 22, 11};
    selectionSort(arr);
    
    System.out.println("排序后的数组：");
    for (int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
  }
}

코드 분석:

• selectionSort 메소드는 선택 정렬 알고리즘을 구현하는 데 사용됩니다. arr 매개변수는 정렬할 정수 배열입니다. . selectionSort 方法用于实现选择排序算法，参数 arr 是待排序的整型数组。
• n 变量代表数组的长度。
• 外层循环从0到 n-1 遍历，确定当前轮次的最小值。
• 内层循环从 i+1 到 n 遍历，查找未排序部分的最小值索引。
• 通过比较找到最小值索引后，通过交换元素的位置将最小元素放到已排序序列的末尾。
• main
n 변수는 배열의 길이를 나타냅니다.

외부 루프는 0에서 n-1까지 순회하여 현재 라운드의 최소값을 결정합니다.

내부 루프는 i+1부터 n까지 순회하며 정렬되지 않은 부분의 최소 인덱스를 찾습니다.

비교를 통해 최소값 인덱스를 찾은 후, 요소의 위치를 ​​교환하여 정렬된 순서의 마지막에 최소값 요소를 배치합니다.

🎜main 메서드는 선택 정렬 알고리즘을 사용하여 배열을 정렬하고 정렬된 결과를 출력하는 방법을 보여줍니다. 🎜🎜🎜코드 실행 결과: 🎜

排序后的数组：11 12 22 25 64 

🎜선택 정렬은 간단하지만 시간 복잡도가 O(n^2)인 비효율적인 정렬 알고리즘입니다. 그러나 장점은 간단한 구현과 명확한 사고입니다. 이는 다른 정렬 알고리즘의 기초로 사용될 수 있으며 정렬 알고리즘의 작동 방식을 이해하는 데 사용할 수 있습니다. 🎜🎜위의 코드 데모가 선택 정렬 알고리즘의 구현 과정을 이해하는 데 도움이 되기를 바랍니다. 궁금한 점이 있으시면 언제든지 저에게 문의해 주세요. 🎜

위 내용은 Java를 사용하여 선택 정렬 알고리즘을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!