Phần tử nhỏ thứ k

Bài học 10 trên 11 trong khóa học Sắp xếp nổi bọt của Coddy.

Thử thách

Dễ

Tạo một hàm có tên <strong>kth_smallest</strong> nhận một mảng gồm các phần tử khác nhau, độ dài của mảng (n) và một số nguyên k (k<=n). Trả về phần tử nhỏ thứ k trong mảng.

Đầu vào mẫu: arr=[2,4,6,1,5,7,8], n=7, k=3

Phần tử nhỏ thứ 3 là 4.

Đầu ra: 4

Tự làm thử

#include <stdio.h>
#include <stdlib.h>

int kth_smallest(int* arr, int arr_size, int n, int k) {
    // Viết code ở đây
    return 0;
}

Tất cả bài học trong Sắp xếp nổi bọt

1Kiến thức cơ bản về sắp xếp nổi bọt

Giới thiệu Cách hoạt động của sắp xếp nổi bọt Hoán đổi các phần tử liền kề Thuật toán sắp xếp nổi bọt

2Phân tích

Phân tích độ phức tạp Tính thích ứng Tính ổn định

3Thử thách luyện tập

Sắp xếp ngược Chênh lệch giữa giá trị lớn nhất và nhỏ nhấtPhần tử nhỏ thứ kAbhinav và bạn bè

Tự luyện tập: Trình biên dịch C online