ಅವುಗಳು ಕ್ರಮಾವಳಿಗಳನ್ನು ವಿಂಗಡಿಸುತ್ತದೆ

ಸಾರ್ಟಿಂಗ್ ಎಂಬುದು ಒಂದು ನಿರ್ದಿಷ್ಟ ಕ್ರಮದಲ್ಲಿ ವಸ್ತುಗಳ ವ್ಯವಸ್ಥೆಯಾಗಿದೆ, ಉದಾಹರಣೆಗೆ, ಅವರೋಹಣ ಕ್ರಮದಲ್ಲಿ ಅಥವಾ ಆರೋಹಣ ಕ್ರಮದಲ್ಲಿ. ಸಾಮಾನ್ಯವಾಗಿ, ಅಂಶಗಳನ್ನು ಆದೇಶಿಸುವುದು ಡೇಟಾದೊಂದಿಗೆ ಅತ್ಯಂತ ಸಾಮಾನ್ಯವಾದ ಕುಶಲತೆಯಿಂದ ಕೂಡಿದೆ, ಅದು ಭವಿಷ್ಯದಲ್ಲಿ ಸರಿಯಾದ ಮಾಹಿತಿಯನ್ನು ಪಡೆಯುವುದು ಸುಲಭವಾಗುತ್ತದೆ. ಇದು ಹೆಚ್ಚಾಗಿ ವಿವಿಧ ಡೇಟಾಬೇಸ್ ನಿರ್ವಹಣಾ ವ್ಯವಸ್ಥೆಗಳಿಗೆ ಅನ್ವಯಿಸುತ್ತದೆ . ಸಾರ್ಟಿಂಗ್ ಕ್ರಮಾವಳಿಗಳು ಈಗ ದೊಡ್ಡ ಸಂಖ್ಯೆಯಲ್ಲಿ ಅಸ್ತಿತ್ವದಲ್ಲಿವೆ, ಆದಾಗ್ಯೂ ಅವುಗಳು ಒಂದೇ ರೀತಿಯ ವೈಶಿಷ್ಟ್ಯಗಳನ್ನು ಹೊಂದಿವೆ (ಹಂತಗಳು): ಅನುಕ್ರಮವು ಆದೇಶಗೊಳ್ಳುವವರೆಗೂ ಜೋಡಿಗಳ ಅಂಶಗಳ ಹೋಲಿಕೆ ಮತ್ತು ಕ್ರಮಪಲ್ಲಟನೆಯು.

ಸಾರ್ಟಿಂಗ್ ಕ್ರಮಾವಳಿಗಳನ್ನು ಆಂತರಿಕ ಮತ್ತು ಬಾಹ್ಯವಾಗಿ ವಿಂಗಡಿಸಬಹುದು. ಎಲ್ಲಾ ವಿಂಗಡಿಸಲಾದ ಅಂಶಗಳನ್ನು ರಾಮ್ನಲ್ಲಿ ಇರಿಸಲಾಗುವುದು ಮತ್ತು ಅವುಗಳಲ್ಲಿ ಯಾವುದಕ್ಕೂ ಯಾದೃಚ್ಛಿಕ ಪ್ರವೇಶವನ್ನು ಪಡೆಯಲು ಸಾಧ್ಯವಿದೆ ಎಂದು ಮೊದಲನೆಯದಾಗಿ ನಿರೂಪಿಸಲಾಗಿದೆ. ಎರಡನೆಯದು ಬಾಹ್ಯ ಮೆಮೊರಿ (ಫೈಲ್ಗಳಲ್ಲಿ) ಇರುವ ಡೇಟಾದೊಂದಿಗೆ ಕೆಲಸ ಮಾಡಬಹುದು. ಅಂತಹ ಅಂಶಗಳನ್ನು ಪ್ರವೇಶಿಸಲು ಅನುಕ್ರಮವಾಗಿ ಅನುಷ್ಠಾನಗೊಳಿಸಬಹುದು.

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

ಆಂತರಿಕ ಅವರೋಹಣ ಸಾರ್ಟಿಂಗ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಬಬಲ್ ವಿಧಾನದಿಂದ ಮತ್ತು ಅದರ ಸುಧಾರಿತ ಆವೃತ್ತಿಯನ್ನು ನಾವು ವಿಂಗಡಿಸುತ್ತೇವೆ, ಸಮಯವನ್ನು ವಿಭಜಿಸಲು ಖರ್ಚು ಮಾಡಲಾಗುತ್ತಿದೆ. ಬಬಲ್ ವಿಧಾನದಿಂದ ಸಾರ್ಟಿಂಗ್ಗೆ ಅನೇಕ ಹೆಸರುಗಳಿವೆ. ಇದನ್ನು ರೇಖಾತ್ಮಕ ವಿಂಗಡಣೆಯ ವಿಧಾನ ಅಥವಾ ಆಯ್ಕೆ ವಿಂಗಡಣೆಯ ವಿಧಾನವೆಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಆದರೆ, ಇದು ಒಂದು ಹೆಸರಲ್ಲ. ಏಕೆ ಗುಳ್ಳೆ? ಒಮ್ಮೆ ನೀರಿನಲ್ಲಿ, ಗಾಳಿಯ ಗುಳ್ಳೆಯು ಸುಲಭವಾಗಿ ಚಲಿಸುವಂತೆ ಮಾಡುತ್ತದೆ. ಆದ್ದರಿಂದ, ಉದಾಹರಣೆಗೆ, ಆರೋಹಣ ಕ್ರಮದಲ್ಲಿ ವಿಂಗಡಿಸುವಾಗ, ಅಂಶಗಳ ಚಿಕ್ಕವು ಮೇಲ್ಭಾಗದಲ್ಲಿ ಕಾಣಿಸಿಕೊಳ್ಳುತ್ತದೆ.

ಗುಳ್ಳೆ ವಿಧಾನದ ಮೂಲಕ ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸುವ ಅಲ್ಗಾರಿದಮ್ನ ಮೊದಲ ರೂಪಾಂತರವನ್ನು ನೋಡೋಣ. ಗುರುತಿಸುವಿಕೆಯ ಮಾಸ್ ಹೊಂದಿರುವ ಮತ್ತು ಎನ್ ಅಂಶಗಳನ್ನು ಒಳಗೊಂಡಿರುವ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ವಿಂಗಡಿಸಲು ಮೌಖಿಕ ಅಲ್ಗಾರಿದಮ್ ಹೀಗಿದೆ:

1. ಮೊದಲ ಅಂಶದ ಸ್ಥಳದಲ್ಲಿ ರಚನೆಯ ಅತಿ ದೊಡ್ಡ ಅಂಶವನ್ನು ಇರಿಸಿ (mas [1]). ಇದನ್ನು ಮಾಡಲು, ನಾವು ಎಲ್ಲಾ ಉಳಿದ ಅಂಶಗಳನ್ನು (ಮ್ಯಾಸ್ [2], ಮಾಸ್ [3] ... ಮಾಸ್ [ಎನ್]) ಜೊತೆಗೆ ಹೋಲಿಸುತ್ತೇವೆ. ಉಳಿದಿರುವ ಯಾವುದೇ ಅಂಶಗಳು ಮಾಸ್ [1] ಕ್ಕಿಂತ ಹೆಚ್ಚಿವೆ ಎಂದು ಅದು ತಿರುಗಿದರೆ, ನಂತರ ಅವುಗಳನ್ನು ಸ್ವ್ಯಾಪ್ ಮಾಡಲು (ಹೆಚ್ಚುವರಿ ವೇರಿಯಬಲ್ buf ಮೂಲಕ) ಅಗತ್ಯವಿದೆ.

2. ಅಂಶದಿಂದ ಮಾಸ್ ಅನ್ನು ಹೊರತುಪಡಿಸಿ ನಂತರ [1], ಅಂಶ ಮಾಸ್ಗಾಗಿ ಪ್ಯಾರಾಗ್ರಾಫ್ 1 ಅನ್ನು ಪುನರಾವರ್ತಿಸಿ [2].

3. ಈ ಕ್ರಿಯೆಗಳನ್ನು ಕೊನೆಯ ಹೊರತುಪಡಿಸಿ ಎಲ್ಲಾ ಅಂಶಗಳನ್ನು ಪುನರಾವರ್ತಿಸಬೇಕು.

ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆಯಲ್ಲಿ ಪ್ಯಾಸ್ಕಲ್ನಲ್ಲಿ ಬಬಲ್ ಬೇರ್ಪಡಿಸುವ ಅಲ್ಗಾರಿದಮ್ ಅಳವಡಿಸುವುದು:

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

ಪ್ಯಾಸ್ಕಲ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆಗೆ ಈ ವಿಂಗಡಿಸುವ ಕ್ರಮಾವಳಿಯ ಅನುಷ್ಠಾನ ಇಲ್ಲಿದೆ:

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