ວິທີການເປັນທີ່ນິຍົມຂອງກຸ່ມອົງປະກອບອາເລ: ບ່ອນຄັດ, ແລະທີ່ສໍາຄັນເປັນ

ຫນຶ່ງໃນວຽກງານຖາວອນໃນເວລາທີ່ເຮັດວຽກດັ່ງກ່າວມີອົງປະກອບໂຄງການເປັນ array ເປັນ - ມັນກໍາລັງສັ່ງມັນປະກອບດ້ວຍສະມາຊິກໃນຕັ້ງຫຼື descending ຄໍາສັ່ງ. ຄົ້ນຫາແກ້ໄຂບັນຫາການຮຽງລໍາດັບອາເລໄດ້ - ວຽກງານທີ່ຮີບດ່ວນເປັນແຜນງານ, ແລະ mathematicians ກັບທິດສະດີໄດ້.

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

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

ຫນຶ່ງໃນວິທີການຮຽງລໍາດັບ elegant ທີ່ສຸດ - ມີການນໍາໃຊ້ທີ່ສໍາຄັນພິເສດ, i.e. ໄດ້ ສ່ວນຂໍ້ມູນຊຶ່ງເປັນເອກະລັກນົດຄໍາສັ່ງຂອງອົງປະກອບດັ່ງກ່າວ, ແຕ່ວ່າມັນບໍ່ໄດ້ຮັກສາເປັນຢ່າງເຕັມທີ່ຄ່າອົງປະກອບໂຄງປະກອບ. ສະແດງໃຫ້ເຫັນວິທີການດັ່ງກ່າວນີ້, ທ່ານສາມາດນໍາໃຊ້ໄປສະນີ ດັດຊະນີ. ດັດຊະນີ ບໍ່ໄດ້ສະຫນອງຂໍ້ມູນຂ່າວສານສະບັບສົມບູນກ່ຽວກັບທີ່ຢູ່, ແຕ່ວ່າມັນເປັນເອກະລັກລະບຸຕໍາແຫນ່ງຂອງການໄປສະນີໄດ້, ແລະເພາະສະນັ້ນ, ການເຄື່ອນໄຫວຕົ້ນຕໍຂອງຕົວອັກສອນ. ຄ່າອົງປະກອບນີ້ array ແລະທີ່ສໍາຄັນດຽວກັນ.

ໂດຍເນື້ອແທ້ແລ້ວຂອງວິທີການຄັດເລືອກນີ້ໄດ້ຖືກຫຼຸດລົງລະບົບດັ່ງຕໍ່ໄປນີ້ຂອງການດໍາເນີນການ. ຫນ້າທໍາອິດ, ເຊິ່ງເປັນການສ້າງເປັນຂບວນການໃຫມ່ຂອງຂໍ້ມູນ, ຊຶ່ງສາມາດ sequentially ເອົາສໍາເນົາອົງປະກອບຂອງຂບວນຕົ້ນສະບັບ. ໃນກໍລະນີນີ້ຄໍາສັ່ງແມ່ນເປັນດັ່ງຕໍ່ໄປນີ້: ໃນຕອນທ້າຍຂອງຂບວນການສ້າງຂຶ້ນໂດຍກອບເປັນຈໍານວນສັບມືຖື, whereupon ວິເຄາະໄດ້ຖືກປະຕິອົງປະກອບກໍາລັງປະເຊີນຫ້ອງເປົ່າຫວ່າງນີ້. ຖ້າຫາກວ່າອົງປະກອບແມ່ນ inserted ຕໍ່ໄປອີກແລ້ວ, ຫຼັງຈາກນັ້ນການປ່ຽນແປງຂອງຕົນເກີດຂຶ້ນກັບຫ້ອງເປົ່າຫວ່າງ, ແລະຖືກສ້າງຕັ້ງຂຶ້ນຢູ່ໃນສະຖານທີ່ໃຫມ່ຂອງຕົນ. ແລະດັ່ງນັ້ນຈິ່ງຄິດໄລ່ຂອງຕໍາແຫນ່ງທີ່ທ່ານຕ້ອງການທີ່ຈະໂອນເປັນສະມາຊິກຂອງ array ເກົ່າ. ໃນກໍລະນີທີ່ເປັນຫ້ອງເປົ່າຫວ່າງເປັນອົງປະກອບທໍາອິດຂອງຂບວນການ, ມັນທັນທີໂອນສະມາຊິກແມ່ນໄດ້ມາຈາກຂບວນທີ່ຜ່ານມາ.

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

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