Bài 51. Tìm số lớn thứ 2 trong mảng

Tìm Số Lớn Thứ 2 Trong Mảng

Chúng ta đã cùng nhau đi làm bài tập tìm số lớn nhất trong mảng rồi. Hôm nay Lập trình không khó sẽ cùng các bạn đi giải 1 bài tập tư duy hơn một chút: tìm số lớn thứ 2 trong mảng. Hi vọng bài tập này sẽ giúp bạn ôn luyện được nhiều về các kiến thức đã học, đặc biệt là hàm và thao tác với mảng 1 chiều trong C.

Bài tập tìm số lớn thứ 2 trong mảng

/*
Tìm số lớn thứ 2 ở trong mảng
*/
Trong bài hướng dẫn này, mình sẽ tiếp cận theo 2 hướng khác nhau. Cụ thể:
  • C1. Sắp xếp mảng giảm dần => Số lớn thứ 2 là arr[1]
  • C2. Tìm đồng thời số lớn nhất và số lớn thứ 2

Bạn làm theo cách 1 sẽ dễ hiểu hơn, và nó cũng thuận với suy nghĩ của chúng ta hơn. Nhưng nếu làm cách 2 sẽ giúp thuật toán của chúng ta tối ưu hơn rất nhiều. Chúng ta sẽ đi qua từng cách nhé.

Chi tiết hướng dẫn từng cách có trong video hướng dẫn sau đây:

Code tìm số lớn thứ 2 trong mảng

Kết quả chạy chương trình:

Theo dõi lập trình không khó tại:

avatar
  Subscribe  
newest oldest most voted
Notify of
Toàn tv
Guest
Toàn tv

Cám ơn bạn. Cách này sử dụng 2 biến đến gán số lagest và second lagest khá phổ biến nhỉ.
Mình vừa tham khảo thêm trên đây. Thấy cũng cùng 1 cách.
https://www.geeksforgeeks.org/find-second-largest-element-array/

Bùi Hà
Guest
Bùi Hà

Giả sử giá trị tại vị trí a[0] và a[1] bằng nhau thì làm thế nào vậy a.