ການຄັດເລືອກປະເພດ

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

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

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

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

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

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

1. ຄັດແຊກ.
2. ນັບປະມວນຜົນ.
3. ຂະບວນການແລກປ່ຽນ.
4. ເລືອກປະເພດ.

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

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

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