정렬 의 원리 및 구현 선택 (C + +)
원 리 는 먼저 서열 을 새로운 서열 로 복사 하고 원래 의 서열 을 비 우 는 것 이다.그 다음 에 새로운 시퀀스 에서 최소 값 을 계속 찾 고 최소 값 을 원 시퀀스 의 끝 에 추가 하 며 새로운 시퀀스 의 최소 값 요 소 를 삭제 하여 정렬 의 목적 을 달성 합 니 다. 새로운 시퀀스 에서 최소 값 을 찾 는 과정 은 주요 한 시간 소모 절차 이 고 모두 O (n2) 가 필요 합 니 다. 실제 실현 은 다음 과 같 습 니 다.
//
// C++
class Solution{
public:
void selectionSort(vector<int>& nums){ //
int n = nums.size(); // nums , n
if(n == 0 || n == 1) return; //
for(int i=0; i<n-1; ++i){
int minIndex = i; // , .
for(int j=i+1; j<n; ++j){
if(nums[j] < nums[i])
minIndex = i;
}
if(minIndex != i){ //
int temp = nums[minIndex];
nums[minIndex] = nums[i];
nums[i] = temp;
}
}
}
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
leetcode —— 39. 조합 총계중복 요소가 없는 그룹 candidates와 목표 수 target을 지정합니다. candidates에서 숫자와 target의 조합을 찾을 수 있습니다.candidates의 숫자는 무제한 반복해서 선택할 수 있습니다....
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
