program_language 및 궁금한것/알고리즘

[알고리즘] 선택정렬 C++, Python

jinsiri 2019. 10. 15. 13:17

C++

#include <stdio.h>

int main(void){
	int i,j,min,index,temp;
	int array[10]={1,10,5,8,7,6,4,3,2,9};
	for(i=0; i<10; i++){
		min=9999;//항상 최소 값을 선택
		for(j=i;j<10; j++){
			if(min>array[j]){
				min=array[j];
				index=j;
			}
		}
		temp=array[i];
		array[i]=array[index];
		array[index]=temp;
	}
	
	for(i=0;i<10;i++){
		printf("%d",array[i]);
	}
	return 0;
}

Python.. 왜케 어려븐거지???

 

반응형