ລວມຮຽງ: ຄໍາອະທິບາຍຂອງວິທີການແລະຄວາມແຕກຕ່າງຈາກປະເພດອື່ນໆຂອງການຮຽງລໍາດັບຂໍ້ມູນ

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

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

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

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

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

- ຖ້າຫາກວ່າມີຄວາມຈໍາເປັນ, ການນໍາໃຊ້ ບໍລິການຂໍ້ມູນຂ່າວສານ, ໂດຍອີງໃສ່ການເຂົ້າເຖິງຕາມລໍາດັບ;

- ໃນເວລາທີ່ມັນສະດວກຕໍ່ກັບການນໍາໃຊ້ການບັນທຶກການປ່ຽນແປງຂອງຄວາມຍາວປາ.

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

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