การค้นหาเชิงเส้นหรือที่เรียกว่าการค้นหาตามลำดับเป็นอัลกอริทึมการค้นหาที่จะตรวจสอบแต่ละรายการในคอลเลกชันหรือรายการตามลำดับจนกว่าจะพบรายการที่ต้องการหรือไปถึงจุดสิ้นสุดของรายการ การค้นหาประเภทนี้ไม่มีการเรียงลำดับและสามารถใช้กับข้อมูลที่ไม่ได้เรียงลำดับได้ ตามชื่อของมัน การค้นหาเชิงเส้นทำงานโดยการส่งผ่านเชิงเส้นผ่านชุดข้อมูล โดยค้นหารายการที่ต้องการในแต่ละรอบ
การค้นหาเชิงเส้นนั้นค่อนข้างง่ายและตรงไปตรงมา อย่างไรก็ตาม จะไม่มีประสิทธิภาพเมื่อเปรียบเทียบกับอัลกอริธึมการค้นหาขั้นสูง เช่น การค้นหาแบบไบนารี่ เนื่องจากต้องตรวจสอบทุกรายการในชุดข้อมูลตามลำดับ ทำให้เป็นกระบวนการที่ใช้เวลานาน นอกจากนี้ การค้นหาเชิงเส้นอาจใช้เวลานานยิ่งขึ้นหากใช้ข้อมูลที่ไม่ได้จัดเรียง เนื่องจากอัลกอริทึมจำเป็นต้องค้นหาจุดข้อมูลจำนวนมาก
แม้ว่าการค้นหาเชิงเส้นจะไม่มีประสิทธิภาพเท่ากับอัลกอริทึมการค้นหาอื่นๆ แต่มักใช้ในแบบฝึกหัดการเขียนโปรแกรมเนื่องจากเป็นกระบวนการที่ค่อนข้างง่าย นอกจากนี้ยังไม่จำเป็นต้องมีการจัดเรียงข้อมูล ทำให้สามารถใช้งานได้หลากหลายและนำไปใช้ได้ในบริบทที่หลากหลาย การค้นหาเชิงเส้นสามารถใช้กับข้อมูลอสัณฐาน เช่น สตริงข้อความ ทำให้สามารถนำไปใช้ในแอปพลิเคชันการค้นหาข้อความได้
ในวิทยาการคอมพิวเตอร์ การค้นหาเชิงเส้นเป็นการนำปัญหาพจนานุกรมไปใช้ ซึ่งเกี่ยวข้องกับการค้นหาองค์ประกอบในชุดลำดับ โดยปกติแล้วปัญหาพจนานุกรมจะได้รับการแก้ไขโดยใช้อัลกอริธึมการค้นหา เช่น การค้นหาแบบไบนารีหรือการค้นหาแบบแฮช
ท้ายที่สุดแล้ว การค้นหาเชิงเส้นเป็นหนึ่งในอัลกอริธึมการค้นหาที่ง่ายที่สุด และสามารถนำมาใช้ในบริบทที่หลากหลายได้ แม้จะมีความเรียบง่าย แต่ก็อาจช้าและไม่มีประสิทธิภาพเมื่อเปรียบเทียบกับอัลกอริธึมการค้นหาอื่นๆ เช่น การค้นหาแบบไบนารีหรือแบบแฮช ดังนั้นจึงไม่ควรใช้ในแอปพลิเคชันที่ต้องคำนึงถึงเวลา
