[ಸಂಗೀತ] ಡೌಗ್ LLOYD: ಸರಿ, ಬಬಲ್ ರೀತಿಯ ಒಂದು ಕ್ರಮಾವಳಿ ನೀವು ಅಂಶಗಳ ಒಂದು ಸೆಟ್ ವಿಂಗಡಿಸಲು ಬಳಸಿ. ನ ಅದು ಹೇಗೆ ಕೆಲಸ ಮಾಡುತ್ತದೆ ಒಂದು ಗಮನಿಸೋಣ. 

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

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

ಸ್ವಾಪ್ ಕೌಂಟರ್ ಮರುಹೊಂದಿಸಿ 0 ಈಗಾಗಲೇ 0 ಅಲ್ಲ. ನಂತರ ಪ್ರತಿ ನೋಡಲು ಅಂಶಗಳನ್ನು ಪಕ್ಕದ ಜೋಡಿ. ಆ ಎರಡು ಅಂಶಗಳನ್ನು ಇದ್ದರೆ ಅಲ್ಲ ಸಲುವಾಗಿ, ಅವುಗಳನ್ನು ಸ್ವ್ಯಾಪ್, ಮತ್ತು ಸ್ವಾಪ್ ಕೌಂಟರ್ 1 ಸೇರಿಸಿ. ನೀವು ಬಗ್ಗೆ ಥಿಂಕಿಂಗ್ ಈ ನೀವು ದೃಶ್ಯೀಕರಿಸುವುದು ಮೊದಲು, ಈ ಕಡಿಮೆ ಸರಿಯುತ್ತದೆ ಗಮನಕ್ಕೆ ಎಡಕ್ಕೆ ಮೌಲ್ಯದ ಅಂಶಗಳನ್ನು ಮತ್ತು ಹೆಚ್ಚಿನ ಬಲ ಅಂಶಗಳನ್ನು ಮೌಲ್ಯದ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ನಾವು ಮಾಡಲು ಬಯಸುವ ಏನು, ಆ ಗುಂಪುಗಳು ಸರಿಸಿ ಆ ರೀತಿಯಲ್ಲಿ ಅಂಶಗಳನ್ನು. ನ ಹೇಗೆ ಈ ದೃಶ್ಯೀಕರಿಸುವುದು ಅವಕಾಶ ನಮ್ಮ ವ್ಯೂಹವನ್ನು ಬಳಸಿಕೊಂಡು ನೋಡಲು ಇರಬಹುದು ನಾವು ಪರೀಕ್ಷಿಸಲು ಉಪಯೋಗಿಸುವ ಈ ಕ್ರಮಾವಳಿಗಳು. ನಾವು, ಮತ್ತೆ ಇಲ್ಲಿ ಒಂದು ಆಯ್ದ ಸರಣಿ ಅಂಶಗಳನ್ನು ಎಲ್ಲಾ ಸೂಚಿಸಲ್ಪಡುತ್ತದೆ ಕೆಂಪು ವಾಸವಾಗಿರುವ. ಮತ್ತು ನನ್ನ ಸ್ವಾಪ್ ಕೌಂಟರ್ ಸೆಟ್ ಒಂದು nonzero ಮೌಲ್ಯಕ್ಕೆ. ನಾನು ನಿರಂಕುಶವಾಗಿ ಆಯ್ಕೆ ನಕಾರಾತ್ಮಕ 1 ಹೊಂದಿವೆ ಇದು 0 ಅಲ್ಲ. ನಾವು ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸುವಂತೆ ಬಯಸುವ ಸ್ವಾಪ್ ಕೌಂಟರ್ ರವರೆಗೆ 0. ನನ್ನ ಸ್ವಾಪ್ ಸೆಟ್ ಕಂಡಿತ್ತು ಕೆಲವು ಅಲ್ಲದ ಶೂನ್ಯ ಮೌಲ್ಯಕ್ಕೆ ಕೌಂಟರ್, ಇಲ್ಲವಾದಲ್ಲಿ ಸ್ವಾಪ್ ಕೌಂಟರ್ 0 ಎಂದು. ನಾವು ಸಹ ಪ್ರಾರಂಭವಾಗಲ್ಪಟ್ಟಿರಲಿಲ್ಲ ಕ್ರಮಾವಳಿಯ ಪ್ರಕ್ರಿಯೆ. ಆದ್ದರಿಂದ ಮತ್ತೆ, ಕ್ರಮಗಳನ್ನು are-- ಸ್ವಾಪ್ ಕೌಂಟರ್ ಮರುಹೊಂದಿಸಲು 0 ಗೆ, ನಂತರ ಪ್ರತಿ ಪಕ್ಕದ ನೋಡಲು ಜೋಡಿ, ಮತ್ತು ಅವರು ಕ್ರಮದಲ್ಲಿ ಇಲ್ಲ ವೇಳೆ, ಅವುಗಳನ್ನು ಸ್ವ್ಯಾಪ್, ಮತ್ತು 1 ಸೇರಿಸಿ ಸ್ವಾಪ್ ಕೌಂಟರ್. ಆದ್ದರಿಂದ ಅವರ ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪ್ರಾರಂಭಿಸಿ. ಆದ್ದರಿಂದ ನಾವು ಮೊದಲ ವಿಷಯ ನಾವು, 0 ಸ್ವಾಪ್ ಕೌಂಟರ್ ಸೆಟ್ ಮತ್ತು ನಂತರ ನಾವು ಹುಡುಕುತ್ತಿರುವ ಆರಂಭಿಸಲು ಪ್ರತಿ ಪಕ್ಕದ ಜೋಡಿ. 

ನಾವು ಮೊದಲ 5 ಮತ್ತು 2 ನೋಡುವ ಆರಂಭಿಸಲು. ನಾವು ಅವರು ಔಟ್ ಎಂದು ನೋಡಿ ಆದೇಶ ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಅದನ್ನು ಸ್ವ್ಯಾಪ್. ಮತ್ತು ನಾವು ವಿನಿಮಯ ಕೌಂಟರ್ 1 ಸೇರಿಸಿ. ಈಗ ನಮ್ಮ ಸ್ವಾಪ್ ಕೌಂಟರ್ 1, ಮತ್ತು 2 ಮತ್ತು 5 ಹಾಲಿಗಾಗಿ. ಈಗ ನಾವು ಮತ್ತೆ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಿ. 

ನಾವು ಮುಂದಿನ ಪಕ್ಕದ ಜೋಡಿ ನೋಡಲು, 5 ಮತ್ತು ಅವರು ಕ್ರಮದಲ್ಲಿ ಇಲ್ಲ 1 ಹೊಂದಿವೆ, ಆದ್ದರಿಂದ ನಾವು ಅದನ್ನು ಸ್ವ್ಯಾಪ್ ಮತ್ತು ಆಡ್ ಸ್ವಾಪ್ ಪ್ರತಿ 1. ನಂತರ ನಾವು 5 ಮತ್ತು 3 ನೋಡಲು. ಅವರು ಕ್ರಮದಲ್ಲಿ, ಆದ್ದರಿಂದ ನಾವು ವಿನಿಮಯ ಅವುಗಳನ್ನು ನಾವು ಸ್ವಾಪ್ ಕೌಂಟರ್ 1 ಸೇರಿಸಿ. ನಂತರ ನಾವು 5 ಮತ್ತು 6 ನೋಡಲು. ಅವರು ಸಲುವಾಗಿ ನೀವು, ಆದ್ದರಿಂದ ನಾವು ವಾಸ್ತವವಾಗಿ ಇಲ್ಲ ಏನು ಈ ಬಾರಿ ವಿನಿಮಯ ಅಗತ್ಯವಿದೆ. ನಂತರ ನಾವು 6 ಮತ್ತು 4 ನೋಡಲು. ಅವರು ಕ್ರಮದಲ್ಲಿ ಸಹ ನೀವು, ಆದ್ದರಿಂದ ನಾವು ವಿನಿಮಯ ಅವುಗಳನ್ನು ನಾವು ಸ್ವಾಪ್ ಕೌಂಟರ್ 1 ಸೇರಿಸಿ. 

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

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

ನಾವು ಸ್ವಾಪ್ ಕೌಂಟರ್ ಮರುಹೊಂದಿಸಲು ನೀನು 0, ಮತ್ತು ಪ್ರತಿ ಪಕ್ಕದ ಜೋಡಿ ನೋಡಲು. ನಾವು ಅವರು ಆರ್ 1 ಹೊಂದಿವೆ 2 ಪ್ರಾರಂಭವಾಗಲು ಮತ್ತು ಕ್ರಮದಲ್ಲಿ ಔಟ್, ಆದ್ದರಿಂದ ನಾವು ಅದನ್ನು ಸ್ವ್ಯಾಪ್ ಮತ್ತು ನಾವು ಸ್ವಾಪ್ ಕೌಂಟರ್ 1 ಸೇರಿಸಿ. 2 ಮತ್ತು 3, ಅವರು ಸಲುವಾಗಿ ಆರ್. ನಾವು ಏನು ಮಾಡಲು ಅಗತ್ಯವಿಲ್ಲ. 3 ಮತ್ತು 5 ಸರಣಿಯಲ್ಲಿ. ನಾವು ಅಲ್ಲಿ ಏನು ಮಾಡಲು ಅಗತ್ಯವಿಲ್ಲ. 

5 ಮತ್ತು 4, ಅವರು ಔಟ್ ಆದೇಶವನ್ನು, ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಸ್ವ್ಯಾಪ್ ಮತ್ತು ಸೇರಿಸುವ ಅಗತ್ಯವಿದೆ ಸ್ವಾಪ್ ಪ್ರತಿ 1. ಈಗ ನಾವು, 5 ಹೋದರು ಬಂದಿದೆ ಮುಂದಿನ ದೊಡ್ಡ ಅಂಶ ಆಯ್ದ ಭಾಗದ ಕೊನೆಯಲ್ಲಿ. ನಾವು ಈಗ ಎಂದು ಕರೆಯಬಹುದು ವಿಂಗಡಿಸಲಾದ ಭಾಗವನ್ನು ಭಾಗ. 

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

ನಾವು ಪಾಸ್ ಪೂರ್ಣಗೊಳಿಸಿದ್ದೇನೆ. ಸ್ವಾಪ್ ಕೌಂಟರ್ 2. ನಾವು ಪುನರಾವರ್ತಿಸುವಂತೆ ನೀನು ಮತ್ತೆ ಈ ಪ್ರಕ್ರಿಯೆ ಸ್ವಾಪ್ ಕೌಂಟರ್ 0 ರವರೆಗೆ ಪುನರಾವರ್ತಿಸಿ. 0 ಸ್ವಾಪ್ ಕೌಂಟರ್ ಕೊಡುಗೆಗಳು. ನಾವು ಮರು ಮಾಡುತ್ತೇವೆ. 

ಈಗ ಪ್ರತಿ ಪಕ್ಕದ ಜೋಡಿ ನೋಡಲು. ಆ ಸಲುವಾಗಿ 1 ಮತ್ತು 2. 2 ಮತ್ತು 3 ಸರಣಿಯಲ್ಲಿ. 3 ಮತ್ತು 4 ಸರಣಿಯಲ್ಲಿ. ಆದ್ದರಿಂದ ಈ ಹಂತದಲ್ಲಿ ನಾವು ಪೂರ್ಣಗೊಳಿಸಿದ್ದೇನೆ ಗಮನಕ್ಕೆ ಪ್ರತಿ ಪಕ್ಕದ ಜೋಡಿ ನೋಡಿ, ಆದರೆ ಸ್ವಾಪ್ ಕೌಂಟರ್ ಇನ್ನೂ 0. 

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

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

ಆದ್ದರಿಂದ ಏನು? ಹಾಗಾಗಿ ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ ಇಲ್ಲಿದೆ ಬಬಲ್ ರೀತಿಯ ಫಾರ್, ಮತ್ತು ಏನು ಬಬಲ್ ರೀತಿಯ ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭಗಳಲ್ಲಿ? ಈ ಊಹೆ ಮಾಡಿದ್ದೀರಾ? ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ನೀವು ಮರಳಿ ಹೊಂದಿವೆ ಎಲ್ಲಾ N ಅಂಶಗಳನ್ನು N ಬಾರಿ ಅಡ್ಡಲಾಗಿ. ಆದ್ದರಿಂದ ಕೆಟ್ಟ ಸಂದರ್ಭದಲ್ಲಿ ವರ್ಗ n ಇದೆ. 

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

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