ການຮຽງລໍາດັບຂັ້ນຕອນວິທີທີ່ເຂົາເຈົ້າມີ

ການຮຽງລໍາດັບເປັນການຮ່ວມມືແບບຂອງວັດຖຸໃນຄໍາສັ່ງສະເພາະໃດຫນຶ່ງ, ສໍາລັບການຍົກຕົວຢ່າງ, ໃນຕັ້ງຫຼື descending ຄໍາສັ່ງ. ໂດຍທົ່ວໄປ, ກໍາລັງສັ່ງຂອງອົງປະກອບ - ການຫມູນໃຊ້ຂໍ້ມູນທົ່ວໄປທີ່ສຸດທີ່ຈະສ້າງຄວາມສະດວກການຊອກຫາເພີ່ມເຕີມຂໍ້ມູນທີ່ຈໍາເປັນ. ນີ້ແລະສ່ວນໃຫຍ່ແມ່ນກ່ຽວຂ້ອງກັບຕ່າງໆ ລະບົບການຈັດການຖານຂໍ້ມູນ. ຂັ້ນຕອນວິທີການຮຽງລໍາດັບຢູ່ໃນຈໍານວນຂະຫນາດໃຫຍ່ຢູ່ໃນຈຸດນີ້ໃນທີ່ໃຊ້ເວລາ, ເຖິງແມ່ນວ່າພວກເຂົາເຈົ້າມີຄຸນນະສົມບັດຄ້າຍຄືກັນ (ໄລຍະ): ປຽບທຽບແລະ permutation ຂອງອົງປະກອບໃນຄູ່ໄດ້ຕາບໃດທີ່ເປັນລໍາດັບຈະບໍ່ໄດ້ຮັບການສັ່ງ.

ຂັ້ນຕອນວິທີການຮຽງລໍາດັບສາມາດຈັດເປັນພາຍໃນແລະພາຍນອກ. ອະດີດໄດ້ຖືກສະໂດຍຄວາມຈິງທີ່ວ່າອົງປະກອບທັງຫມົດທີ່ໄດ້ຮັບການຄັດແມ່ນຖືກຈັດໃສ່ໃນຫນ່ວຍຄວາມຈໍາແລະອາດຈະໄດ້ຮັບການເຂົ້າເຖິງ Random ກັບຂອງເຂົາເຈົ້າ. ສຸດທ້າຍອາດຈະເຮັດວຽກຮ່ວມກັບຂໍ້ມູນຖືກເກັບໄວ້ໃນ ຫນ່ວຍຄວາມຈໍາພາຍນອກ (ໄຟລ໌). ການເຂົ້າເຖິງອົງປະກອບດັ່ງກ່າວສາມາດໄດ້ຮັບການປະຕິບັດ sequentially.

ລາຍະການຄັດແນະນໍາໃນເວລາທີ່ພວກເຂົາເຈົ້າຢູ່ໃນໂຄງປະກອບການຂອງ ຂບວນຫນຶ່ງມິຕິລະດັບ. ແຕ່ລະລາຍການດັ່ງກ່າວມີຈໍານວນ serial ແລະທີ່ຢູ່ອົງປະກອບຂອງອາເລໃຊ້ເວລາສະຖານທີ່ກ່ຽວກັບດັດຊະນີໄດ້. ການຮຽງລໍາດັບຂັ້ນຕອນວິທີໃນກໍລະນີນີ້ແມ່ນງ່າຍດາຍທີ່ສຸດແລະກົງໄປກົງມາທີ່ຈະນໍາໃຊ້.

ພິຈາລະນາວິທີການຂັ້ນຕອນວິທີການຮຽງລໍາດັບຈາກຫລາຍໄປນ້ອຍຟອງພາຍໃນແລະສະບັບປັບປຸງຂອງຕົນ, ການນໍາໃຊ້ທີ່ໃຊ້ເວລາທີ່ແຕກຕ່າງກັນສໍາລັບການ sorting. ແຍກປະເພດຕາມຟອງຕົວຈິງມີຫຼາຍຊື່. ມັນຖືກເອີ້ນວ່າຍັງເປັນວິທີການຮຽງລໍາດັບຮູບແຂບຫລືແລກປ່ຽນທາງເລືອກການຮຽງລໍາດັບ. ແຕ່, ຢ່າງໃດກໍຕາມ, ມັນບໍ່ແມ່ນຢູ່ໃນຫົວຂໍ້. ເປັນຟອງເປັນຫຍັງ? ເມື່ອນ້ໍາ, ຟອງອາກາດຈະປາກົດຂຶ້ນເປັນງ່າຍຂຶ້ນ. ສໍາລັບຕົວຢ່າງ, ຖ້າຫາກວ່າທ່ານຈັດຮຽງໂດຍຕັ້ງຊັນຂຶ້ນທຽບດ້ານເທິງຈະເປັນຢ່າງຫນ້ອຍຂອງອົງປະກອບ.

ພິຈາລະນາເປັນ embodiment ທໍາອິດຂອງຟອງບົບການຮຽງລໍາດັບໂດຍອາເລ. ຂັ້ນຕອນວິທີພາດ array ຮຽງລໍາດັບ, ມີບຸ mas ແລະປະກອບດ້ວຍອົງປະກອບ N, ເປັນດັ່ງຕໍ່ໄປນີ້:

1. ກ່ຽວກັບສະຖານທີ່ຂອງອົງປະກອບທໍາອິດ (mas [1]) ອົງປະກອບທີ່ໃຫຍ່ທີ່ສຸດຂອງອາເລ. ເພື່ອເຮັດສິ່ງນີ້, ພວກເຮົາຈະປຽບທຽບມັນ turns ທັງຫມົດອົງປະກອບທີ່ຍັງເຫຼືອ (mas [2], mas [3] ... mas [N]). ຖ້າຫາກວ່າທ່ານພົບວ່າຂອງອົງປະກອບອື່ນໆທີ່ມີຄ່າຫລາຍກ່ວາ mas [1], ມັນຈໍາເປັນຕ້ອງມີເພື່ອແລກປ່ຽນປະສົບໃຫ້ເຂົາເຈົ້າ (ໂດຍຜ່ານ buf ຕົວປ່ຽນແປງເພີ່ມເຕີມ).

2. ໂດຍ eliminating ຈາກອົງປະກອບພິຈາລະນາ mas [1] ແລະໄດ້ກັບຄືນຂັ້ນຕອນທີ 1 ເຖິງອົງປະກອບ mas [2].

3. ຂັ້ນຕອນເຫຼົ່ານີ້ແມ່ນຊ້ໍາສໍາລັບອົງປະກອບທັງຫມົດຍົກເວັ້ນທີ່ຜ່ານມາ.

ດໍາເນີນການຕາມຂັ້ນຕອນວິທີການ ຟອງຄັດ ການດໍາເນີນໂຄງ Pascal:

ກ່ຽວກັບທາງເລືອກທີ່ສອງ (ວິທີພິເສດຈາກຟອງໄດ້) ທ່ານສາມາດເວົ້າວ່າຂັ້ນຕອນວິທີນີ້ quicksort. ດັ່ງນັ້ນ, ຖ້າຫາກວ່າທ່ານພະຍາຍາມທີ່ຈະໃຊ້ມັນເພື່ອຈັດຮຽງ array ໄດ້ຖືກຈັດຮຽງແລ້ວ, ຂັ້ນຕອນວິທີສິ້ນສຸດການເຮັດວຽກຂອງຕົນພາຍຫຼັງທີ່ໄດ້ຜ່ານທໍາອິດຂອງອົງປະກອບອາເລ. ນີ້ຫມາຍຄວາມວ່າພວກເຮົາຈະບໍ່ຈາກສິ່ງເສດເຫລືອຊັບພະຍາກອນລະບົບແລະໃຊ້ເວລາຄອມພິວເຕີກ່ຽວກັບອົງປະກອບການສົມທຽບມີຄວາມຫມາຍ.

ຕໍ່ໄປນີ້ແມ່ນການປະຕິບັດຂອງການຮຽງລໍາດັບຂັ້ນຕອນວິທີສໍາລັບການຂຽນໂປຣແກຣມພາສາ Pascal:

ດັ່ງນັ້ນ, ຂັ້ນຕອນວິທີການຮຽງລໍາດັບແມ່ນວິທີການຂອງການຈັດລໍາດັບຂໍ້ມູນ. ເມື່ອມີການເລືອກວິທີການສະເພາະໃດຫນຶ່ງຄວນໃຊ້ເວລາເຂົ້າໄປໃນບັນຊີຄ່າໃຊ້ຈ່າຍໃນການທີ່ໃຊ້ເວລາແລະລະບົບຊັບພະຍາກອນ.