选择排序及其复杂度

Posted 2022-05-27 Vincent（朱志强）

// Selection sort in Java

import java.util.Arrays;

class SelectionSort 
  void selectionSort(int array[]) 
    int size = array.length;

    for (int step = 0; step < size - 1; step++) 
      int min_idx = step;

      for (int i = step + 1; i < size; i++) 

        // To sort in descending order, change > to < in this line.
        // Select the minimum element in each loop.
        if (array[i] < array[min_idx]) 
          min_idx = i;
        
      

      // put min at the correct position
      int temp = array[step];
      array[step] = array[min_idx];
      array[min_idx] = temp;
    
  

  // driver code
  public static void main(String args[]) 
    int[] data =  20, 12, 10, 15, 2 ;
    SelectionSort ss = new SelectionSort();
    ss.selectionSort(data);
    System.out.println("Sorted Array in Ascending Order: ");
    System.out.println(Arrays.toString(data));