I am a first year CS student at a U

I am a first year CS student at a University. My current assignment is about concurrency and the quicksort algorithm. As this is an assignment, I obviously wish to write the code myself to better understand how everything works. I therefore ask you to use pseudocode, and not java, when answering.

My program is supposed to start up at command line with three arguments; an in-file containing words, and out-filename, as well as a number (which will tell the program how many threads to use when sorting the in-file). When I start up the program, it is supposed to sort the words in the in-file using the quicksort algorithm and concurrency. Each thread is assigned a section (with a length of threads divided by number of words) of the array of words from the in-file. When every thread has finished sorting its section of the array, the program will append each array returned by the threads into one long, sorted array of words, and write them to the out-file.

My question is: where should I start? And at what point do I choose a pivot element in the array sections? Once I create the sections, or once the thread working on the section starts? Could you please give me a pseudocode example of the quicksort algorithm using threads?

Whew, that's a lot of questions! Thanks in advance

ผลลัพธ์ (ไทย) 2:

ฉันเป็นปีแรกนักศึกษา CS ที่มหาวิทยาลัย ที่ได้รับมอบหมายปัจจุบันของฉันเป็นเรื่องเกี่ยวกับการทำงานพร้อมกันและขั้นตอนวิธี quicksort เช่นนี้เป็นที่ได้รับมอบหมายผมเห็นได้ชัดว่าต้องการที่จะเขียนโค้ดตัวเองให้เข้าใจถึงวิธีการทำงานทุกอย่าง ฉันจึงขอให้คุณใช้ pseudocode และไม่ java, เมื่อตอบ. โปรแกรมของฉันควรจะเริ่มต้นขึ้นที่บรรทัดคำสั่งที่มีสามข้อโต้แย้ง; คำที่มีอยู่ในแฟ้มและออกชื่อไฟล์เช่นเดียวกับจำนวน (ซึ่งจะบอกโปรแกรมว่าหลายหัวข้อที่จะใช้เมื่อการเรียงลำดับในไฟล์) เมื่อฉันเริ่มต้นขึ้นโปรแกรมที่มันควรจะเรียงลำดับคำในในไฟล์โดยใช้อัลกอริทึม quicksort และเห็นพ้องด้วย แต่ละหัวข้อที่ได้รับมอบหมายส่วน (ที่มีความยาวของหัวข้อหารด้วยจำนวนคำ) ของอาเรย์ของคำจากในไฟล์ เมื่อด้ายทุกได้เสร็จสิ้นการเรียงลำดับส่วนของอาร์เรย์โปรแกรมจะผนวกแต่ละอาร์เรย์กลับโดยหัวข้อเป็นหนึ่งยาวอาร์เรย์เรียงลำดับของคำและเขียนให้พวกเขาออกไฟล์. คำถามของฉันคือที่ฉันควรจะเริ่มต้นอย่างไร และฉันในสิ่งที่จุดหมุนเลือกองค์ประกอบในส่วนอาร์เรย์? เมื่อฉันสร้างส่วนหรือครั้งเดียวด้ายทำงานเกี่ยวกับการเริ่มต้นส่วน? คุณจะกรุณาให้ฉันเป็นตัวอย่างที่ pseudocode ของอัลกอริทึม quicksort ใช้หัวข้อ? ต๊ายว่าเป็นคำถามจำนวนมาก! ขอบคุณล่วงหน้า

ผลลัพธ์ (ไทย) 3:

ผมปี 1 CS นักศึกษาที่มหาวิทยาลัย งานปัจจุบันของผม คือเรื่องทุเรศทุรัง และควิกซอร์ตขั้นตอนวิธี นี่เป็นภารกิจที่ แน่นอนผมต้องการเขียนโค้ดให้เข้าใจวิธีการทํางานทุกอย่าง ผมขอร้องให้คุณใช้ดาบปลายปืน และชวา เมื่อตอบ

โปรแกรมของฉันจะเริ่มต้นขึ้นที่บรรทัดคำสั่งด้วยเหตุผลสาม ;ในแฟ้มที่มีคำและชื่อไฟล์ รวมทั้งตัวเลข ( ซึ่งจะบอกโปรแกรมกี่กระทู้ ใช้เมื่อเรียงลำดับในไฟล์ ) เมื่อฉันเริ่มต้นโปรแกรม มันต้องเรียงคำที่อยู่ในไฟล์ใช้ควิกซอร์ตขั้นตอนวิธีและการเห็นพ้องด้วย แต่ละหัวข้อที่ได้รับมอบหมาย ส่วน ( ความยาวของหัวข้อแบ่งตามจำนวนคำ ) ของอาร์เรย์ของคำจากในไฟล์เมื่อทุกกระทู้จบส่วนของเรย์การเรียงลำดับ โปรแกรมจะผนวกแต่ละ array ส่งกลับโดยหัวข้อเป็นหนึ่งยาว เรียงอาร์เรย์ของคำ และเขียนมันออกมาไฟล์

คำถามของฉันคือ : ฉันควรเริ่มจากตรงไหนคะ และที่จุดที่ฉันเลือกหมุนองค์ประกอบในอาร์เรย์ส่วน ? เมื่อฉันสร้างส่วนหรือเมื่อด้ายทำงานในส่วนของเริ่มคุณสามารถโปรดให้ฉันรหัสเทียมตัวอย่างอัลกอริทึมของควิกซอร์ตโดยใช้หัวข้อ ?

เฮ้อ นั่นเป็นคำถามมากมาย ! ขอขอบคุณล่วงหน้า