> Java > java지도 시간 > 본문

Java의 선택 정렬에 대한 자세한 자습서(Selection Sort_java)

零下一度
풀어 주다: 2017-05-31 09:26:34
원래의
1896명이 탐색했습니다.

이 글은 주로 자바 데이터 구조와 알고리즘 예제를 소개합니다: 선택 정렬. 이 글은 구현 코드를 직접 제공합니다. 코드에는 자세한 설명이 포함되어 있습니다. 필요하신 분들은 참고하세요

/** 
 * 选择排序的思想: 
 * 每次从待排序列中找到最小的元素, 
 * 然后将其放到待排的序列的最左边,直到所有元素有序 
 *  
 * 选择排序改进了冒泡排序,将交换次数从O(N^2)减少到O(N) 
 * 不过比较次数还是O(N) 
 */ 
package al; 
public class SelectSort { 
   
  public static void main(String[] args) { 
     
    SelectSort selectSort = new SelectSort(); 
    int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 }; 
    // sort the array 
    selectSort.sort(elements); 
    // print the sorted array 
    for (int i = 0; i < elements.length; i++) { 
      System.out.print(elements[i]); 
      System.out.print(" "); 
    } 
  } 
   
  /** 
   * @author 
   * @param array 待排数组 
   */ 
  public void sort(int[] array) { 
    // min to save the minimum element for each round 
    int min, tmp; 
     
    for(int i=0; i<array.length; i++) { 
      min = i; 
      // search for the minimum element 
      for(int j=i; j<array.length; j++) { 
        if(array[j] < array[min]) { 
          min = j; 
        }         
      } 
      // swap minimum element 
      tmp = array[i]; 
      array[i] = array[min]; 
      array[min] = tmp;       
    } 
  } 
}
로그인 후 복사

【관련 추천】

1. 구조 정렬 알고리즘(1) 트리 선택 정렬

2.

java 데이터 구조 정렬 알고리즘(2) 병합 정렬

3.

java 데이터 구조 정렬 알고리즘(3) 단순 선택 정렬

4. 구조 정렬 알고리즘(4) 선택 정렬

위 내용은 Java의 선택 정렬에 대한 자세한 자습서(Selection Sort_java)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!