1 Sắp xếp
Is;this; friend
2 điền từ
that is pencil
Do Want rubber ban
Cho dãy A= [5, 8, 1, 0, 10, 4, 3]. Viết các chương trình sắp xếp dãy A theo thứ tự tăng dần theo các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
THAM KHẢO!
1.Thuật toán sắp xếp chèn (Insertion Sort):
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
A = [5, 8, 1, 0, 10, 4, 3]
sorted_A = insertion_sort(A)
print("Dãy A sau khi sắp xếp chèn:", sorted_A)
2. Thuật toán sắp xếp chọn (Selection Sort):
def selection_sort(arr):
for i in range(len(arr)):
min_idx = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
A = [5, 8, 1, 0, 10, 4, 3]
sorted_A = selection_sort(A)
print("Dãy A sau khi sắp xếp chọn:", sorted_A)
3.Thuật toán sắp xếp nổi bọt (Bubble Sort):
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(n - 1 - i):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
A = [5, 8, 1, 0, 10, 4, 3]
sorted_A = bubble_sort(A)
print("Dãy A sau khi sắp xếp nổi bọt:", sorted_A)
1/Cho một dãy số N phần tử . Viết chương trình sắp xếp các phần tử đã cho theo thứ tự tăng dần (giảm dần)
2/ Viết chương trình chèn thêm 1 số nguyên vào 1 dãy số nguyên đã được sắp xếp theo thứ tự tăng dần sao cho dãy số không thay đổi trật tự sắp xếp
GIÚP MIK VỚI SẮP KT 1 TIẾT RÙI!!!!!!!!!!!!!........
mình sắp học hết cấp 1 lên mình rất buồn vi mình sắp phải xa trường học .
Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.
- Bước 1: i = 0;
- Bước 2: Tìm phần tử a[min] nhỏ nhất trong dãy hiện hành từ a[i] đến a[n-1].
- Bước 3: Đổi chỗ a[min] và a[i].
- Bước 4: Nếu i < n-1 thì gán i = i+1; rồi lặp lại bước 2, ngược lại -> Dừng.
1 người họa sĩ muốn sắp xếp 6 bức tranh khác nhau theo 1 thứ tự nhất định . hỏi có bao nhiêu cách sắp xếp khác nhau ?
Vị trí đầu tiên có: 6 cách chọn
Vị trí thứ hai còn: 5 cách chọn
Vị trí thứ ba còn: 4 cách chọn
Vị trí thứ tư còn: 3 cách chọn
Vị trí thứ năm còn: 2 cách chọn
Vị trí thứ sáu còn: 1 cách chọn
Số cắp sắp xếp khác nhau là: 6.5.4.3.2.1= 720 cách
Vậy có 720 cách để sắp xức 6 bức tranh khác nhau theo 1 thứ tự nhất định
Viết chương trình nhập vào mảng n với n nhập từ bàn phím, sắp xếp mảng theo thứ tự giảm dần?(mô tả thuật toán sắp xếp và minh họa cách sắp xếp mảng bằng 1 ví dụ mảng cụ thể).
#include <bits/stdc++.h>
using namespace std;
long long a[1000],i,n;
int main()
{
cin>>n;
for (i=1; i<=n; i++) cin>>a[i];
sort(a+1,a+n+1);
for (i=n; i>=1; i--) cout<<a[i]<<" ";
return 0;
}
Đề bài: Em hãy nêu cảm nhận của em khi học kì 1 sắp qua và học kì 2 sắp tới.
tùy vào bn chứ
Hoạt động 1: Chia sẻ cách sắp xếp nơi ở gọn gàng, ngăn nắp.
- Kể về cách sắp xếp nơi ở của em.
Gợi ý:
+ Cách sắp xếp đồ dùng cá nhân của em trong gia đình như thế nào?
VD: Đồ dùng cá nhân em được sắp xếp đa phần ở trong phòng riêng của mình. Chỉ có một vài đồ vật như cốc, bát,... là để ở không gian chung cùng mọi người.
+ Nếu được thay đổi cách sắp xếp nơi ở của mình, em sẽ thay đổi như thế nào?
VD: Nếu được thay đổi cách sắp xếp nơi ở của mình, em sẽ sắp xếp lại nhà kho thành các mục có trật tự, ngăn nắp hơn.
- Thảo luận với bạn về cách sắp xếp nơi ở gọn gàng, ngăn nắp.
Hoạt động 2: Tranh biện về cách sắp xếp nơi ở gọn gàng, ngăn nắp.
- Tranh biện để ủng hộ hoặc phản đối những ý kiến sau:
+ Nơi ở là không gian của riêng em nên không cần phải sắp xếp gọn gàng, ngăn nắp.
VD: Em không đồng ý với ý kiến trên. Mặc dù nơi ở là không gian của riêng em nhưng nếu không sắp xếp gọn gàng, ngăn nắp thì khi muốn tìm đồ sẽ rất khó, nhìn không gian vô cùng bừa bộn và tiềm ẩn nguy cơ bệnh tật do ẩm thấp, bụi bẩn. Nơi ở là không gian của riêng em nhưng không có nghĩa không có ai thăm không gian riêng đó. Em sẽ cảm thấy xấu hổ, ngại ngùng nếu người ngoài nhìn thấy chúng như thế. Và người khác nhìn thấy một không gian bừa bộn sẽ đánh giá em là con người bừa bộn, lười nhác,...
Hoặc em đồng ý vì với không gian riêng thì chúng ta có quyền được sắp xếp tự do. Chúng ta là người sử dụng không gian đó nhiều nhất nên miễn chúng ta cảm thấy thoải mái thì không cần phải sắp xếp ngăn nắp, gọn gàng.
+ Sắp xếp vật dụng cá nhân làm mất thời gian của em. Chỉ cần để vật dụng cá nhân em sao cho tiện sử dụng.
VD: Em không đồng ý vì việc sắp xếp vật dụng cá nhân không mất quá nhiều thời gian. Ý kiến trên chỉ cho thấy sự lười nhác, biện minh cho sự lười nhác của mình. Nếu không sắp xếp vật dụng gọn gàng thì khi tìm sẽ rất khó, chưa kể nhìn căn phòng bừa bộn, bẩn bụi. Hơn nữa, việc để đồ linh tinh còn gây ảnh hưởng tới người thân trong gia đình.
Hoặc em đồng ý vì thời gian sắp xếp vật dụng cá nhân em có thể làm được nhiều bài tập, nhiều việc nhà giúp bố mẹ,... Còn không gian phòng ở là nơi riêng tư, miễn sao em cảm thấy thoải mái, tiện lợi thì việc sắp xếp là không cần thiết.
- Nêu những điều em rút ra được và cảm nhận của em sau khi tranh biện.
VD: Em nhận ra được cần phải sắp xếp ngăn nắp, gọn gàng nơi ở của mình để vừa phù hợp với sinh hoạt cá nhân vừa phù hợp với khung cảnh gia đình.
Hãy hành động
Quan sát nơi ở của em trong gia đình, vận dụng những điều em đã được học được để:
- Xác định những chỗ còn chưa gọn gàng, ngăn nắp trong nơi ở của em.
- Sắp xếp đồ dùng cá nhân của em gọn gàng, ngăn nắp.
- Trang trí nơi sinh hoạt cá nhân cho phù hợp với khung cảnh của gia đình.
1) Sắp xếp các số sau theo thứ tự từ tăng dần : 5; -15; 8; 3; -1, 0.
2) Sắp xếp các số sau theo thứ tự từ giảm dần : -97; 10; 0; 4; -9; 2000
1) -15 < -1 < 0 < 3 < 5 < 8
2) 2000 > 10 > 4 > 0 > -9 > -97
HÃY SẮP XẾP CÁC TIẾNG SAU ĐÂY THÀNH 1 CÂU .
QUYÊN , GIỎI , HỌC , LÀ , BẠN , SINH , MỘT .
SẮP XẾP ĐI NHÉ !!
BẠN QUYÊN LÀ MỘT HỌC SINH GIỎI !
TK CHO MK NHÉ !
Quyên là một bạn học sinh giỏi.
Good night !