Linear search (aka Sequential Searc

Linear search (aka Sequential Search) is the most fundamental and important of all algorithms. It is simple to understand and implement, yet there are more subtleties to it than most programmers realize.
The input to linear search is a sequence (e.g. an array, a collection, a string, an iterator, etc.) plus a target item. The output is true if the target item is in the sequence, and false otherwise. If the sequence has n items, then, in the worst case, all n items in the sequence must be checked against the target for equality. Under reasonable assumptions, linear search does O(n) comparisons on average. In practice, this is often too slow, and so, for example, BinarySearching or hashing or TreeSearch?ing are speedier alternatives.
Here's an implementation of linear search on an array (in Java):

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

ค้นหาแบบเส้นตรง (aka ลำดับ Search) เป็นพื้นฐานที่สุด และสำคัญของอัลกอริทึมทั้งหมด จึงง่ายต่อการเข้าใจ และนำไปใช้ ยังมีละเอียดอื่นเพิ่มเติมไปกว่าโปรแกรมเมอร์ส่วนใหญ่ตระหนักถึงป้อนข้อมูลการค้นหาเชิงเส้นเป็นลำดับ (เช่นอาร์เรย์ ชุด สาย เป็นตัวทำซ้ำ ฯลฯ) พร้อมสินค้าเป้าหมาย ผลผลิตเป็นสินค้าเป้าหมายเป็นลำดับ และเท็จหรือจริง ถ้าลำดับที่มี n รายการ แล้ว ในกรณีเลวร้ายที่สุด n รายการทั้งหมดในลำดับต้องสามารถตรวจสอบกับเป้าหมายสำหรับความเสมอภาคกัน ภายใต้สมมติฐานที่เหมาะสม ค้นหาเส้นไม่ O(n) เปรียบเทียบโดยเฉลี่ย ในทางปฏิบัติ นี่คือมักจะ ช้าเกินไป และอื่น ๆ เช่น BinarySearching หรือ hashing หรือ TreeSearch ? กำลังเป็นทางเลือกที่เร็วขึ้นนี่คือการนำไปใช้เชิงการค้นหาในอาร์เรย์ (ในจาวา):

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

ค้นหาเชิงเส้น (aka ค้นหาลำดับ) เป็นพื้นฐานที่สุดและที่สำคัญของขั้นตอนวิธีการทั้งหมด มันเป็นเรื่องง่ายที่จะเข้าใจและดำเนินการยังมีรายละเอียดปลีกย่อยมากไปกว่าการเขียนโปรแกรมส่วนใหญ่ตระหนักถึง.
เข้ากับการค้นหาเชิงเส้นเป็นลำดับ (เช่นอาร์เรย์คอลเลกชัน, สตริงเป็น iterator ฯลฯ ) รวมทั้งรายการที่เป้าหมาย เอาท์พุทเป็นจริงถ้ารายการเป้าหมายที่อยู่ในลำดับและเท็จอย่างอื่น ถ้าลำดับมีรายการ n แล้วในกรณีที่เลวร้ายที่สุดรายการทั้งหมด n ในลำดับที่จะต้องมีการตรวจสอบกับเป้าหมายของความเสมอภาค ภายใต้สมมติฐานที่เหมาะสมการค้นหาไม่เชิงเส้น O (n) การเปรียบเทียบค่าเฉลี่ย ? ในทางปฏิบัตินี้มักจะช้าเกินไปและอื่น ๆ ตัวอย่างเช่น BinarySearching หรือคร่ำเครียดหรือ TreeSearch ไอเอ็นจีเป็นทางเลือกที่เร็ว.
นี่คือการดำเนินการเชิงเส้นของการค้นหาบนอาร์เรย์ (ชวา):

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

การค้นหาแบบเชิงเส้น ( aka ( ค้นหา ) คือพื้นฐานที่สุดและสำคัญของขั้นตอนวิธี มันเป็นเรื่องง่ายที่จะเข้าใจและใช้ แต่มันมีรายละเอียดปลีกย่อยมากกว่า โปรแกรมเมอร์ส่วนใหญ่ตระหนัก
ใส่เพื่อค้นหาเชิงเส้นเป็นลำดับ ( เช่นอาร์เรย์ , คอลเลกชัน , สตริง , ทำซ้ำ , ฯลฯ ) รวมทั้งรายการเป้าหมาย การแสดงผลเป็นจริงถ้าของเป้าหมายที่อยู่ในลำดับและเท็จมิฉะนั้น ถ้าลำดับมี n รายการ แล้ว ในกรณีที่เลวร้ายที่สุดทั้งหมดที่อยู่ในลำดับรายการที่ต้องตรวจสอบ เทียบกับเป้าหมาย เพื่อความเสมอภาค ภายใต้สมมติฐานที่เหมาะสม การค้นหาเชิงเส้นไม่ O ( n ) การเปรียบเทียบค่าเฉลี่ย ในทางปฏิบัติ , ซึ่งมักจะช้าเกินไป ดังนั้น ตัวอย่างเช่น binarysearching หรือบริการหรือ treesearch ? ไอเอ็นจีเป็นทางเลือก speedier
นี่คือการค้นหาเชิงเส้นอาร์เรย์ ( Java )