2021-11-21

1121 버블 소트 개선

 



플래그 변수를 활용하여. swap이 일어나지 않았을시 그냥 break하도록 개선한다. 

비교횟수 및 수행시간이 비약적으로 향상된것을 확인할 수 있다.

소트할때 이미 정렬되어 있는 배열이 들어오면 -> swap이 일어나지않으므로 무의미하게 비교를 하게 된다!!  이 성질을 이용!!

댓글 없음:

댓글 쓰기

0328 fdisk, mkfs, mount, fstab

 1. 하드디스크를 붙인다. 2. fdisk -l로 하드디스크를 확인한다.  - interactiive한 커맨드모드 사용하여 (m) 붙인 하드디스크의 파티셔닝을 한다.  - 마지막에 w를 해야 실제로 반영이 된다.  3. mkfs를 하여 어떤 파일시스...