[ಸಂಗೀತ] 

ಡೌಗ್ LLOYD: ಆದ್ದರಿಂದ ಅಳವಡಿಕೆಯ ರೀತಿಯ ಇನ್ನೊಂದು ಅಲ್ಗಾರಿದಮ್ ನಾವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸಲು ಬಳಸಬಹುದು. ಕ್ರಮಾವಳಿಗಳ ಹಿಂದಿರುವ ಈ ಕಲ್ಪನೆ ನಿಮ್ಮ ವಿಂಗಡಿಸಲಾದ ಸರಣಿ ನಿರ್ಮಿಸಲು ಸ್ಥಳದಲ್ಲಿ, ಹೊರಗೆ ಅಂಶಗಳನ್ನು ವಲಸೆ ನೀವು ಹೋಗಿ ಎಂದು ರೀತಿಯಲ್ಲಿ, ಕೊಠಡಿ ಮಾಡಲು. ಈ ಸ್ವಲ್ಪ ಭಿನ್ನವಾಗಿದೆ ಆಯ್ಕೆ ರೀತಿಯ ಅಥವಾ ಬಬಲ್ ರಿಂದ ರೀತಿಯ, ಉದಾಹರಣೆಗೆ, ಅಲ್ಲಿ ನಾವು ಸ್ಥಳಗಳಲ್ಲಿ ಹೊಂದಾಣಿಕೆ ನೀವು, ಅಲ್ಲಿ ನಾವು ವಿನಿಮಯ ಮಾಡುತ್ತಿದ್ದೇವೆ. 

ಈ ಸಂದರ್ಭದಲ್ಲಿ ನಾವು ವಾಸ್ತವವಾಗಿ ಆರ್ ಮಾಡುವ ಜಾರುವ ಅಂಶಗಳನ್ನು ಹೊಂದಿದೆ ಮೇಲೆ ಕೈಬಿಟ್ಟು. ಈ ಕ್ರಮಾವಳಿಯ ಹೇಗೆ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ಕೆಲಸ? ಸರಿ ಕೇವಲ ನಿರಂಕುಶವಾಗಿ ಎಂದು ಹೇಳುತ್ತಾರೆ ರಚನೆಯ ಮೊದಲ ಅಂಶ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. ನಾವು ಸ್ಥಳದಲ್ಲಿ ನಿರ್ಮಿಸಲು ನೀವು. 

ನಾವು ಹೇಳಲು ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು ಅಂಶ ಹೋಗಿ ನೀವು ಮತ್ತು ಇದನ್ನು ನಿರ್ಮಿಸಲು, ಮತ್ತು ಆದ್ದರಿಂದ ಮೊದಲ ವಿಷಯ ನಾವು ನೋಡಿ ಒಂದು ಅಂಶ ರಚನೆ. ಮತ್ತು ವ್ಯಾಖ್ಯಾನ ಮೂಲಕ ಒಂದು ಒಂದು ಅಂಶ ರಚನೆಯ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ. 

ನಂತರ ನಾವು ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ ಮಾಡುತ್ತೇವೆ until-- ನಾವು ಕೆಳಗಿನ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುವಂತೆ ಮಾಡುತ್ತೇವೆ ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ ರವರೆಗೆ. ಮುಂದಿನ ಆಯ್ದ ಅಂಶ ನೋಡಿ ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಅದನ್ನು ಸೇರಿಸಿ, ಅಗತ್ಯವಿರುವ ಸಂಖ್ಯೆ ಬದಲಾಯಿಸುವ ಮೂಲಕ ಕೈಬಿಟ್ಟು ಅಂಶಗಳನ್ನು. ಆಶಾದಾಯಕವಾಗಿ ಈ ದೃಶ್ಯೀಕರಣ ನೀವು ನಿಖರವಾಗಿ ನೋಡಿ ಸಹಾಯ ಅಳವಡಿಕೆಯ ರೀತಿಯ ನಡೆಯುತ್ತಿದೆ. 

ಆದ್ದರಿಂದ ಮತ್ತೆ, ಇಲ್ಲಿ ನಮ್ಮ ಇಲ್ಲಿದೆ ಇಡೀ ಆಯ್ದ ರಚನೆಯ ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ಕೆಂಪು ಸೂಚಿಸಿರುವ. ಮತ್ತು ಅವರ ಹಿಂಬಾಲಿಸಲಿ ನಮ್ಮ ಸೂಡೊಕೋಡ್ಗಳನ್ನು ಮೆಟ್ಟಿಲುಗಳ. ನಾವು ಮೊದಲ ವಿಷಯ, ನಾವು ಕರೆ ಇದೆ ರಚನೆಯ ಮೊದಲ ಅಂಶ ಪ್ರತಿಗಳ. ಆದ್ದರಿಂದ ನಾವು ಹೇಳಲು ಹೇಳುತ್ತಾರೆ ಆರ್ ಐದು, ನೀವು ಈಗ ಪ್ರತಿಗಳ ನೀವು. 

ನಂತರ ನಾವು ಮುಂದಿನ ನೋಡಲು ರಚನೆಯ ಆಯ್ದ ಅಂಶ ಮತ್ತು ನಾವು ಸೇರಿಸಲು ಬಯಸುವ ವಿಂಗಡಿಸಲಾದ ಭಾಗದ ಅಂಶಗಳನ್ನು ಬದಲಾಯಿಸುವ ಮೂಲಕ. ಆದ್ದರಿಂದ ಎರಡು ಮುಂದಿನ ಆಯ್ದ ಇದೆ ರಚನೆಯ ಅಂಶ. ಸ್ಪಷ್ಟವಾಗಿ ಮೊದಲು ಸೇರುತ್ತದೆ ಐದು, ಆದ್ದರಿಂದ ನಾವು ಹೇಳಲು ಏನು ಆರ್ ರೀತಿಯ ಎರಡನೇ ಪಕ್ಕಕ್ಕೆ ಎರಡು ಹಿಡಿದುಕೊಳ್ಳುವುದು, ಪ್ರತಿ ಐದು ವರ್ಗಾಯಿಸಲು, ತದನಂತರ ಎರಡು ಸೇರಿಸಲು ಐದು ಮೊದಲು, ಅಲ್ಲಿ ಹೋಗಬೇಕು ಗೆ. ಮತ್ತು ಈಗ ನಾವು ಎರಡು ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ಹೇಳಬಹುದು. 

ನೀವು ನೋಡಬಹುದು ಎಂದು, ನಾವು ಇದುವರೆಗೆ ಮಾತ್ರ ಬಂದಿದೆ ವ್ಯೂಹದ ಎರಡು ಅಂಶಗಳನ್ನು ನೋಡಿದ್ದಾರೆ. ನಾವು ನೋಡಿದ್ದಾರೆ ಮಾಡಿಲ್ಲ ಎಲ್ಲಾ ವಿಶ್ರಾಂತಿ, ಆದರೆ ನಾವು ಮಾಡಿದ ಆ ಎರಡು ಅಂಶಗಳನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ ಪಡೆಯಿತು ಬದಲಾಯಿಸುವ ಯಾಂತ್ರಿಕ ರೀತಿಯಲ್ಲಿ. 

ನಾವು ಮತ್ತೆ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ. ಮುಂದಿನ ಆಯ್ದ ನೋಡಿ ಅಂಶ, ಎಂದು ಒಂದಾಗಿದೆ. , ನ ಎರಡನೇ ಪಕ್ಕಕ್ಕೆ ಹಿಡಿದಿಡಲು ಅವಕಾಶ ಮೇಲೆ ಎಲ್ಲವೂ ಸ್ಥಳಾಂತರಗೊಳ್ಳುವುದು ಮತ್ತು ಒಂದು ಪುಟ್ ಅಲ್ಲಿ ಇದು ಹೋಗಬೇಕು. 

ಮತ್ತೆ, ಇನ್ನೂ, ನಾವು ಎಂದಾದರೂ ಬಂದಿದೆ ಒಂದು, ಎರಡು, ಮತ್ತು ಐದು ನೋಡಿದ್ದಾರೆ. ನಾವು ಬರುವ ಬೇರೆ ಏನು ಗೊತ್ತಿಲ್ಲ, ಆದರೆ ಆ ಮೂರು ಅಂಶಗಳನ್ನು ವರ್ಗೀಕರಿಸಲು ಬಂದಿದೆ. 

ಮುಂದಿನ ಆಯ್ದ ಅಂಶ ಮೂರು, ಆದ್ದರಿಂದ ನಾವು ಪಕ್ಕಕ್ಕೆ ಸೆಟ್ ಮಾಡುತ್ತೇವೆ. ನಾವು ಮೇಲೆ ರಜೆ ಮಾಡುತ್ತೇವೆ ನಾವು ಇದು, ಈ ಬಾರಿ ಅಗತ್ಯವಿದೆ ಹಿಂದಿನ ಮಾಹಿತಿ ಎಲ್ಲವೂ ಅಲ್ಲ ಎರಡು ಸಂದರ್ಭಗಳಲ್ಲಿ, ಇದು ಕೇವಲ ಐದು ಇಲ್ಲಿದೆ. ನಂತರ ನಾವು ಮೂರು ಉತ್ತಮ ಮಾಡುತ್ತೇವೆ, ಎರಡರಿಂದ ಐದು ನಡುವೆ. 

ಆರು ಆಯ್ದ ಮುಂದಿನ ರಚನೆಯ ಅಂಶ. ಮತ್ತು ವಾಸ್ತವವಾಗಿ ಆರು ಆದ್ದರಿಂದ, ಐದು ಹೆಚ್ಚಾಗಿದ್ದರೆ ನಾವು ಯಾವುದೇ ವಿನಿಮಯ ಮಾಡಲು ಅಗತ್ಯವಿಲ್ಲ. ನಾವು ಸರಿಯಾದ ಆರು ಸ್ಪಂದನ ಮಾಡಬಹುದು ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಕೊನೆಯಲ್ಲಿ. 

ಕೊನೆಯದಾಗಿ, ನಾಲ್ಕು ಕಳೆದ ಆಯ್ದ ಅಂಶ. ನಾವು ಪಕ್ಕಕ್ಕೆ ಸೆಟ್ ಮಾಡುತ್ತೇವೆ, ಮೇಲೆ ರಜೆ ಅಂಶಗಳನ್ನು ನಾವು ಮೇಲೆ ಬದಲಾಗುವ ಅಗತ್ಯವಿದೆ ಇದು ಸೇರಿದವನು ತದನಂತರ ನಾಲ್ಕು ಪುಟ್. ಈಗ ನೋಡಲು ನಾವು ರೀತಿಯ ಬಂದಿದೆ ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು. ಅಳವಡಿಕೆ ಜೊತೆ ಗಮನಿಸಿ ರೀತಿಯ, ನಾವು ಹೊಂದಿರಲಿಲ್ಲ ಹಿಂದಕ್ಕೆ ಮತ್ತು ಮುಂದಕ್ಕೆ ರಚನೆಯ ಸುತ್ತಲೂ ಹೋಗಲು. ನಾವು ಮಾತ್ರ ರಚನೆಯ ಸುತ್ತಲೂ ಹೋದರು ಒಂದು ಬಾರಿ, ಮತ್ತು ನಾವು ವಿಷಯಗಳನ್ನು ಬದಲಾಯಿತು ನಾವು ಈಗಾಗಲೇ ಸಲುವಾಗಿ, ಎದುರಿಸಿದೆ ಬಯಸುವ ಹೊಸ ಅಂಶಗಳನ್ನು ಕೊಠಡಿ ಮಾಡಲು. 

ಹಾಗಾಗಿ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಇಲ್ಲಿದೆ ಅಳವಡಿಕೆಯ ರೀತಿಯ ಸನ್ನಿವೇಶದಲ್ಲಿ? ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ, ಶ್ರೇಣಿಯನ್ನು ರಿವರ್ಸ್ ಬಳಸಬೇಕಾಗುತ್ತದೆ. ನೀವು ಎನ್ ಅಂಶಗಳ ಪ್ರತಿ ಬದಲಾಯಿಸಲು ಹೊಂದಿವೆ ಎನ್ ಸ್ಥಾನಗಳನ್ನು ವರೆಗೆ, ಪ್ರತಿಯೊಂದು ಬಾರಿ ನಾವು ಅಕಸ್ಮಾತ್ ಒಂದು ಅಳವಡಿಕೆಯು ಮಾಡಲು. ಆ ಬದಲಾಯಿಸುವ ಸಾಕಷ್ಟು ಇಲ್ಲಿದೆ. 

ಉತ್ತಮ ಸಂದರ್ಭದಲ್ಲಿ, ಶ್ರೇಣಿಯನ್ನು ಸಂಪೂರ್ಣವಾಗಿ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. ಮತ್ತು ರೀತಿಯ ಏನಾಯಿತು ರೀತಿಯ ಉದಾಹರಣೆಗೆ ಐದು ಮತ್ತು ಆರು, ನಾವು ಅದನ್ನು ಸ್ಪಂದನ ಕಲ್ಪಿಸಿದ ಯಾವುದೇ ಬದಲಾಯಿಸುವ ಮಾಡಲು ಮಾಡದೆಯೇ, ನಾವು ಮೂಲಭೂತವಾಗಿ ಎಂದು 'd. 

ನೀವು ಕಲ್ಪನೆ ನಮ್ಮ ರಚನೆಯ ಆರು ಮೂಲಕ ಒಂದಾಗಿತ್ತು ನಾವು ಆರಂಭಿಸುತ್ತಾರೆ ಬಯಸುವ ಒಂದು ಘೋಷಿಸುವ ವಿಂಗಡಿಸಲ್ಪಡುತ್ತದೆ. ಎರಡು ಆದ್ದರಿಂದ ನಾವು ಒಬ್ಬರು ನಂತರ ಬರುತ್ತದೆ ಒಂದು ಮತ್ತು ಎರಡು ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ, ಸರಿ, ಹಾಗೂ ಹೇಳುತ್ತಾರೆ. ಮೂರು ಸರಿ, ನಂತರ ಎರಡು ಬರುತ್ತದೆ, ಒಂದು ಮತ್ತು ಎರಡು ಮತ್ತು ಮೂರು ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ. 

ನಾವು ಆರ್, ಯಾವುದೇ ವಿನಿಮಯ ಮಾಡುವ ಇಲ್ಲ ಈ ಅನಿಯಂತ್ರಿತ ಲೈನ್ ಚಲಿಸುವ ನಾವು ಹೋಗಿ ನಡುವೆ ಪ್ರತ್ಯೇಕಿಸಬಹುದು ಮತ್ತು ಆಯ್ದ. ಪರಿಣಾಮಕಾರಿಯಾಗಿ ನಾವು ಉದಾಹರಣೆಗೆ ಮಾಡಿದಂತೆ, ನಾವು ಮುಂದುವರೆಯಲು, ನೀಲಿ ಅಂಶಗಳನ್ನು ತಿರುವು. ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಚಾಲನಾ ನಂತರ, ಇಲ್ಲಿದೆ? ನಾವು ಪ್ರತಿ ಬದಲಾಯಿಸಲು ಹೊಂದಿವೆ ವೇಳೆ ನೆನಪಿಡಿ N ಅಂಶಗಳನ್ನು ಬಹುಶಃ ಎನ್ ಸ್ಥಾನಗಳನ್ನು, ಆಶಾದಾಯಕವಾಗಿ ನೀವು ನೀಡುತ್ತದೆ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ಎಂದು ಕಲ್ಪನೆಯನ್ನು ರನ್ಟೈಮ್ N ನ ದೊಡ್ಡ ಒ ವರ್ಗ. 

ಶ್ರೇಣಿಯನ್ನು ಸಂಪೂರ್ಣವಾಗಿ ವೇಳೆ ವಿಂಗಡಿಸಿ, ಎಲ್ಲಾ ನಾವು ಮಾಡಬೇಕು ಪ್ರತಿಯೊಂದು ಅಂಶ ನೋಡಲು ಇದೆ ಒಮ್ಮೆ, ಮತ್ತು ನಂತರ ನಾವು ಮುಗಿಸಿದ್ದೀರಿ. ಆದ್ದರಿಂದ ಉತ್ತಮ ಸಂದರ್ಭದಲ್ಲಿ, ಇದು n ನ ಒಮೆಗಾ. 

ನಾನು ಡೌಗ್ ಲಾಯ್ಡ್ ಮನುಷ್ಯ. ಈ CS50 ಹೊಂದಿದೆ.