정렬 선택 - 간단 한 정렬 선택

간단하게 정렬 을 선택 하 는 것 은 가장 간단 한 정렬 사상 이다. 그 사상 은 정렬 되 지 않 은 서열 에서 가장 작은 요소 와 서열 의 첫 번 째 교환 을 선택 하고 그 다음 에 정렬 되 지 않 은 서열 에서 가장 작은 요소 와 서열 의 두 번 째 요 소 를 선택 하여 순서대로 유추 하 는 것 이다.
void selectSort()
{
	for(int i=1;i<=n;i++)//  n   
	{
		int k=i;
		for(int j=i;j<=n;j++)//  [i,n]     
			{
				if(A[j]<A[k])
				{
					k=j;
				}
			}
			int temp=A[i];b
			A[i]=A[k];
			A[k]=temp;
	}
}
void Swap(ElementType *a,ElementType *b)
{
	ElementType t=*a;*a=*b;*b=t;
}
void SimpleSelectionSort(ElementType A[],int N)
{
	int i,j,min;
	for(int i=0;i<N-1;i++)
	{
		min=i;
		for(j=i+1;j<N;j++)
		{
			if(A[j]<A[min])
			min=j;
		}
		Swap(&A[i],&A[min]);
	}
}

좋은 웹페이지 즐겨찾기