이 글은 주로 자바 데이터 구조와 알고리즘 예제를 소개합니다: 선택 정렬. 이 글은 구현 코드를 직접 제공합니다. 코드에는 자세한 설명이 포함되어 있습니다. 필요하신 분들은 참고하세요
/** * 选择排序的思想: * 每次从待排序列中找到最小的元素, * 然后将其放到待排的序列的最左边,直到所有元素有序 * * 选择排序改进了冒泡排序,将交换次数从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; } } }
【관련 추천】
2. 3.java 데이터 구조 정렬 알고리즘(3) 단순 선택 정렬
4. 구조 정렬 알고리즘(4) 선택 정렬위 내용은 Java의 선택 정렬에 대한 자세한 자습서(Selection Sort_java)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!