Sắp xếp chọn đưa phần tử nhỏ nhất đoạn chưa sắp về đầu; chèn đưa phần tử mới vào đoạn đầu đã sắp; nổi bọt đổi cặp kề sai thứ tự. Phải nêu thuật toán và lượt cụ thể vì cùng dãy có vết khác. Bảo toàn phần tử kể cả lặp. Mã mẫu chọn trực tiếp trên bản sao để không đổi danh sách nguồn.
Chương trình mẫu đã kiểm tra bằng thực thi trong quá trình biên soạn:
def sap(a):
b=a.copy()
for i in range(len(b)-1):
k=i
for j in range(i+1,len(b)):
if b[j]<b[k]:
k=j
b[i],b[k]=b[k],b[i]
return b
b=sap([5,1,4,1])
print(b[0]*10+b[-1])
Với đầu vào cố định như chương trình, kết quả in: 15. Dãy1,1,4,5 nên10*1+5=15.
Bắt đầu i=1,lưu khóa b[i]; dịch sang phải các phần tử đoạn0..i−1 lớn hơn khóa,rồi đặt khóa vào chỗ trống. Với[3,1,2]:sau chèn1 được[1,3,2];sau chèn2 được[1,2,3]. Lưu khóa trước dịch để không mất phần tử.
def chen(a):
b=a.copy()
for i in range(1,len(b)):
x=b[i]
j=i-1
while j>=0 and b[j]>x:
b[j+1]=b[j]
j-=1
b[j+1]=x
return b
Đã tăng sẵn thì mỗi khóa không dịch; dãy rỗng/1phần tử được giữ.
Ở biến thể này,một lượt quét trái→phải,đổi hai phần tử kề khi trái lớn hơn phải; cuối lượt phần tử lớn nhất đoạn đang xét về bên phải. Với[3,1,2],lượt đầu đổi3/1rồi3/2 thành[1,2,3]. Không nhầm vết với biến thể quét ngược; cả hai có thể đúng nhưng phải nêu quy ước.
def bot(a):
b=a.copy()
for end in range(len(b)-1,0,-1):
doi=False
for j in range(end):
if b[j]>b[j+1]:
b[j],b[j+1]=b[j+1],b[j]
doi=True
if not doi:
break
return b
[5,1,4,1]qua các lượt chính:[1,4,1,5]→[1,1,4,5];giữ đủ hai số1 và không đổi nguồn.
Sắp xếp chọn đưa phần tử nhỏ nhất đoạn chưa sắp về đầu; chèn đưa phần tử mới vào đoạn đầu đã sắp; nổi bọt đổi cặp kề sai thứ tự.
Đã đúng 0/6 câu
Chương trình Python sau in ra số nào?
def sap(a):
b=a.copy()
for i in range(len(b)-1):
k=i
for j in range(i+1,len(b)):
if b[j]<b[k]:
k=j
b[i],b[k]=b[k],b[i]
return b
print(sap([3,1,2])[1])
Chương trình Python sau in ra số nào?
def sap(a):
b=a.copy()
for i in range(len(b)-1):
k=i
for j in range(i+1,len(b)):
if b[j]<b[k]:
k=j
b[i],b[k]=b[k],b[i]
return b
print(len(sap([4,4,1])))
Chương trình Python sau in ra số nào?
def sap(a):
b=a.copy()
for i in range(len(b)-1):
k=i
for j in range(i+1,len(b)):
if b[j]<b[k]:
k=j
b[i],b[k]=b[k],b[i]
return b
print(sap([-2,-5,0])[0])
Thuật toán chọn làm gì mỗi lượt?
Sắp xếp được phép bỏ giá trị trùng để dãy tăng.
Sắp xếp các bước theo phương pháp giải của nhiệm vụ này.
Sắp xếp các mục theo thứ tự đúng (kéo thả hoặc dùng nút mũi tên).
Cài đặt sắp xếp chọn cho danh sách [5,1,4,1] trên một bản sao, sau đó in 10*b[0]+b[-1]. Viết mã hoàn chỉnh và giải thích dãy kết quả.
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.
Mô tả lượt đầu cho[3,1,2]:chọn tìm min toàn phần còn lại;chèn bắt đầu phần tử thứ hai;nổi bọt quét trái→phải cả lượt. Nêu sự khác nhau của ba vết.
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.