Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll a[]={10,2,5,12,20,6,8,15,18}; //mảng đã cho
ll n=sizeof(a)/sizeof(a[0]); //độ dài mảng
sort(a,a+n); //sắp xếp mảng
//Thuật toán tìm kiếm nhị phân
ll l=0, r=n-1;
while(l<=r) {
ll mid=(l+r)/2; //Tìm phần tử giữa left và right
if(a[mid]<15) l=mid+1; //Vì từ đoạn [0,mid] thì phần tử nhỏ hơn 15 nên ta duyệt từ khoảng (mid,r]
else r=mid-1; //vì thấy nên rút r để thu hẹp phạm vi
}
cout << l+1; //in ra kq (vì bắt đầu từ 0 đến n-1 nên phải tăng thêm để ra vị trí đúng)
}
(Bạn có thể dựa vào code mình để rút ra các bước)
Chúc bạn học tốt!
Để sắp xếp dữ liệu trong bảng tính theo thứ tự tăng dần em sử dụng nút lệnh trong nhóm Sort & Filter của dải lệnh Data.
Đáp án : A
Ngôn ngữ Python thì tham khảo thử dưới đây nhé!
1. Khởi tạo danh sách cần sắp xế
2. Sử dụng hai vòng lặp lồng nhau:
- Vòng lặp ngoài để duyệt qua tất cả các phần tử trong danh sách.
- Vòng lặp trong để so sánh và hoán đổi các phần tử theo thứ tự từ cuối danh sách về đầu.
3. Trong vòng lặp trong, nếu phần tử trước lớn hơn phần tử sau, ta hoán đổi chúng.
Code như sau:
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(n-1, i, -1):
if arr[j] < arr[j-1]:
arr[j], arr[j-1] = arr[j-1], arr[j]
print(f"Array after pass {i+1}: {arr}")
arr = [23, 6, 4, 45, 10]
print(f"Original array: {arr}")
bubble_sort(arr)
print(f"Sorted array: {arr}")