Linear Search Algorithm in Kotlin

🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.

▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube

▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube

1. Introduction

In this tutorial, we will learn how to implement a simple Linear Search Algorithm using Kotlin programming language.

Linear Search, also known as Sequential Search, is a simple search algorithm where each element in the dataset is checked sequentially until a match is found or the whole set has been searched. It is straightforward and works by comparing each element with the element to be searched, one by one.

2. Implementation Steps

1. Start from the leftmost element of the array and compare it with the key element.

2. If the element matches with the key, return the index.

3. Move to the next element and repeat step 2.

4. If the end of the array is reached without finding the key, return -1 indicating the element is not present.

3. Implementation in Kotlin Programming

fun linearSearch(arr: List<Int>, key: Int): Int {
    for (index in arr.indices) {
        if (arr[index] == key) return index
    }
    return -1
}
fun main() {
    val numbers = listOf(64, 34, 25, 12, 22, 11, 90)
    val key = 22
    println("List: $numbers")
    val result = linearSearch(numbers, key)
    if (result == -1) {
        println("$key is not present in the list.")
    } else {
        println("$key is present at index $result.")
    }
}

Output:

List: [64, 34, 25, 12, 22, 11, 90]
22 is present at index 4.

Explanation:

1. Linear Search starts by comparing the key element with the first element of the list.

2. If they are not the same, it continues comparing with the next element.

3. This process is repeated until the key is found or the end of the list is reached.

4. If the key element matches an element in the list, the index of that element is returned. Otherwise, -1 is returned indicating the element was not found.

My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:

Build REST APIs with Spring Boot 4, Spring Security 7, and JWT

🆕 High-Demand 80–90% OFF

[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

🆕 High-Demand 80–90% OFF

ChatGPT + Generative AI + Prompt Engineering for Beginners

🚀 Trending Now 80–90% OFF

Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Building Real-Time REST APIs with Spring Boot - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Building Microservices with Spring Boot and Spring Cloud

🌟 Top Rated 80–90% OFF
Available in Udemy for Business

Java Full-Stack Developer Course with Spring Boot and React JS

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Build 5 Spring Boot Projects with Java: Line-by-Line Coding

🌟 Top Rated 80–90% OFF

Testing Spring Boot Application with JUnit and Mockito

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Spring Boot Thymeleaf Real-Time Web Application - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Master Spring Data JPA with Hibernate

🔥 Bestseller 80–90% OFF
Available in Udemy for Business

Spring Boot + Apache Kafka Course - The Practical Guide

🎓 Student Favorite 80–90% OFF
Available in Udemy for Business

Java Testing: Mastering JUnit 5 Framework

🆕 New 80–90% OFF

Reactive Programming in Java: Spring WebFlux and Testing

🌟 Top Rated 80–90% OFF

Spring Boot + RabbitMQ Course - The Practical Guide

🌟 Top Rated 80–90% OFF
Available in Udemy for Business

Functional Programming in Java (Includes Java Collections)

🎓 Student Favorite 80–90% OFF

ChatGPT for Java Developers: Boost Your Productivity with AI

🚀 Trending Now 80–90% OFF