데이터 구조 --- 정렬 (정렬 선택)

864 단어 데이터 구조
정렬 선택 -
정렬 알고리즘 의 일종.
기본 정렬 은 어 릴 때 부터 큰 정렬 입 니 다.
기본 사고방식: n 개의 키워드 서열 에서 최소 값 을 찾 아 서열 의 첫 번 째 끝 에 놓 고 나머지 n - 1 개의 키워드 에서 최소 값 을 선택 하여 이 n - 1 개의 키워드 의 서열 첫 번 째 끝 에 놓 습 니 다.
간단하게 정렬 선택: 시퀀스 4 를 드 립 니 다.  1  2  5  3. 이 를 간단하게 정렬 하 는 과정 은 다음 과 같다.

1  2  5  3
1  4  2  5  3
1  2 
4  5 
3
1  2  3 
5  4
1  2  3  4  5
코드 는 다음 과 같 습 니 다:
#include 

void SelectSort(int *arr,int len)
{
	int tmp;
	int minIndex;
	for(int i=0;i arr[j])
			{
				minIndex = j;
			}
		}

		if(minIndex != i)
		{
			tmp = arr[i];
			arr[i]  = arr[minIndex];
			arr[minIndex] = tmp;
		}
	}
}

int main()
{
	int arr[] = {6,0,9,7,2,1,5,8,34,52,13,47,88,17,99};
	SelectSort(arr,sizeof(arr)/sizeof(arr[0]));

	return 0;
}

좋은 웹페이지 즐겨찾기