Editorial for C Bài 13.B3: Sắp xếp số lẻ
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Lời giải chi tiết:
Đầu tiên, các bạn cần khai báo kiểu dữ liệu của số \(n\) . Sau đó, các bạn dùng lệnh cin
để nhập số n vừa khai báo ở trên.
Tiếp theo, các bạn cần khai báo mảng \(a\) có kích thước \(n\) và dùng lệnh cin
để nhập từng phần tử của mảng \(a\).
Thuật toán
Sử dụng thuật toán bubble sort, for loop \(i\) từ \(0\) đến \(n-1\), for loop \(j\) từ \(i+1\) đến \(n-1\), nếu \(a[j]\) < \(a[j+1]\), đồng thời \(a[j]\) và \(a[i]\) đều là số lẻ thì hoán đổi \(a[j]\) và \(a[j+1]\).
Sau đó các bạn chỉ cần in ra mảng \(a\). Đó là kết quả của bài toán.
Đăng ký khóa học https://www.facebook.com/clblaptrinhfullhouse
SĐT liên hệ: 0372229686
Youtube: CLB Lập Trình Full House
_Fullhouse Dev đồng hành trên từng dòng code_
Comments