9 대 정렬 알고리즘 의 선택 정렬 (원리 및 실현)
2484 단어 정렬 알고리즘
2. 알고리즘 과정
밤 을 들다.
원시 서열: 49, 38, 65, 97, 76, 13, 27, 49
1) 정렬 을 선택 하 는 과정 에서 질서 와 무질서 두 부분 으로 나 뉘 어 시작 이 모두 무질서 한 서열 이다.
결과: 49, 38, 65, 97, 76, 13, 27, 49
2) 무질서 한 서열 에서 가장 작은 요 소 를 13 에서 꺼 내 고 13 과 무질서 한 서열 의 첫 번 째 요 소 를 교환 합 니 다. 이때 하나의 요소 만 포함 하 는 질서 있 는 서열 이 발생 하고 무질서 한 서열 은 1 을 줄 입 니 다.
결과: {13,} {38、65、97、76、49、27、49}
3) 무질서 한 서열 에서 가장 작은 원소 27 을 추출 하고 27 과 무질서 한 서열 의 첫 번 째 원 소 를 교환한다. 이때 두 원소 만 질서 있 는 서열 이 생기 고 무질서 한 서열 은 하 나 를 줄인다.
결과: {13, 27,} {65、97、76、49、38、49}
4) 무질서 한 서열 에서 가장 작은 요소 38 을 추출 하고 38 과 무질서 한 서열 의 첫 번 째 요 소 를 교환 합 니 다. 이때 세 가지 요 소 를 포함 하 는 질서 있 는 서열 이 발생 하고 무질서 한 서열 은 1 을 줄 입 니 다.
결과: {13, 27, 38,} {97、76、49、65、49}
5) 무질서 한 서열 에서 가장 작은 요 소 를 추출 하고 49 와 무질서 한 서열 의 첫 번 째 요 소 를 교환 합 니 다. 이때 네 개의 요 소 를 포함 하 는 질서 있 는 서열 이 발생 하고 무질서 한 서열 은 1 을 줄 입 니 다.
결과: {13, 27, 38, 49,} {76、97、65、49}
6) 무질서 한 서열 에서 가장 작은 요 소 를 추출 하고 49 와 무질서 한 서열 의 첫 번 째 요 소 를 교환 합 니 다. 이때 다섯 개의 요 소 를 포함 하 는 질서 있 는 서열 이 발생 하고 무질서 한 서열 은 1 을 줄 입 니 다.
결과: {13, 27, 38, 49, 49,} {97、65、76}
7) 무질서 한 서열 에서 가장 작은 원소 65 를 추출 하고 65 와 무질서 한 서열 의 첫 번 째 원 소 를 교환한다. 이때 6 개의 원 소 를 포함 하 는 질서 있 는 서열 이 생기 고 무질서 한 서열 은 1 을 줄인다.
결과: {13, 27, 38, 49, 49, 65} {97、76}
8) 무질서 한 서열 에서 가장 작은 원소 76 을 추출 하여 76 과 무질서 한 서열 의 첫 번 째 원 소 를 교환한다. 이때 7 개의 원 소 를 포함 하 는 질서 있 는 서열 이 생기 고 무질서 한 서열 은 1 을 줄인다.
결과: {13, 27, 38, 49, 49, 65, 76,} {97}
9) 마지막 요 소 는 반드시 최대 요소 이 고 무질서 한 정렬 은 질서 있 는 서열 을 직접 생산 한다.
결과: {13, 27, 38, 49, 49, 65, 76, 97}
public class SelectSort {
public static void main(String[] args) {
int [] arr = {49,38,65,97,76,13,27,49};
selectSort(arr,arr.length);
}
public static void selectSort(int [] arr,int n){
for (int i = 0; i < n - 1; i++) {
int index = i;
int j;
//
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[index]) {
index = j;
}
}
int tmp = arr[index];
arr[index] = arr[i];
arr[i] = tmp;
System.out.println(Arrays.toString(arr));
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
WEEK. 01 2022.04.03 TIL정렬(sorting)이란 이름, 학번, 학점 등의 키(key)를 항목값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘어놓는 작업을 의미함. 정렬 알고리즘은 안정적인 알고리즘과 그렇지 않은 알고리즘으로 나...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.