|
void Selectionsort(int *list,int n)
{셀렉션소트구현}
void main()//테스트
{
int list[5]={3,5,1,7,2};
Selectionsort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.셀렉션소트의 구현
2.소팅 테스트
|
|
|
least = i;
for( j = i + 1; j < n; j++) {
if( strcmp(strings[j], strings[least]) < 0)
{
least = j;
}
}
if( least != i)
{
temp = strings[least];
strings[least] = strings[i];
strings[i] = temp;
}
}
} 없음
|
|
|
Sort)
* 셀렉션 정렬(Selection Sort)
* 셀 정렬(Shell Sort)
* 버블 정렬(Bubble Sort) 인접한 자료와 비교하면서 그 크기에 따라 데이터 위치를 바꾸어 정렬
* 기수 정렬(Radix Sort)
* 퀵 정렬(Quick Sort) : 스택이용
* 히프 정렬(Heap Sort) : 이진트리로 구
|
|
메뉴펼치기
