bit가 눈 앞에서 왔다갔다

https://korbillgates.tistory.com/226 [생물정보학] vcf 파일 chromosome, position 별로 정렬 sorting 하기 안녕하세요 한주현입니다. 오늘은 vcf 파일을 chromosome 별로 position 별로 정렬 sorting 하는 방법에 대해 알아보겠습니다. 들어가며 가끔 vcf 파일이 다음과 같이 sorting 되어있지 않는 경우가 있는데 korbillgates.tistory.com 알아두면 좋을거 같아서 저장,,, 최고다 진짜...

제자리정렬(in-place sorting): 입력배열 외에는 다른 추가 메모리를 요구하지 않는 정렬방법 안정정렬 성능분석: 비교횟수 - 두개의 for 루프 중 외부루프 n-1번, 내부루프 0 ~ n-2까지 변하는 i에 대해 (n-1)-i번 반복. (n-1)+(n-2)+...+1=n(n-1)/2 = O(n^2) 알고리즘 첫번째 인덱스를 최소값 인덱스로 설정한다 그 다음 인덱스부터 마지막 인덱스의 값(array[j])과 최소값 인덱스의 값을 비교한다 만약 array[j]의 값이 최소값 인덱스보다 작다면 최소값 인덱스를 변경한다. swap을 통해 자리를 바꿔준다 for i in range(len(array)): min_index = i #최소값 인덱스 설정 for j in range(i+1, len(array..