Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào?
A. Khi M =1 và không còn sự đổi chỗ
B. Khi số lớn nhất trôi về cuối dãy
C. Khi ai > ai + 1
D. Tất cả các phương án
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!!!!!!!!!!!!!........
Cho Dãy A gồmN=8.Dãy A gồm các số nguyênlà : 9 ,11, 3, 25, 1, 18,20, 2.Hãy sử dụng thuật toán sắp xếp tráo đổi( sắp xếp dãy A thành dãy không tăng)
Cách làm: Làm theo thứ tự các bước:
1.Xác định bài toán
2.Ý tưởng
3.Thuật toán( làm 1 trong 2 cách:Liệt kê và sơ đồ khối)
4.Ápdụng làm dãy số trên theo các lần duyệt như trong sách giáo khoa
#include <bits/stdc++.h>
using namespace std;
long long a[8],n,i,j;
int main()
{
n=8;
for (i=1; i<=n; i++) cin>>a[i];
for (i=1; i<=n-1; i++)
for (j=i+1; j<=n; j++)
if (a[i]<a[j]) swap(a[i],a[j]);
for (i=1; i<=n; i++) cout<<a[i]<<" ";
return 0;
}
Với thuật toán sắp xếp bằng tráo đổi (Exchange sort). Muốn sắp xếp dãy theo thứ tự không tăng thì cần đổi dấu bước nào sau đây?
A. i>M
B. M<2
C. ai>ai+1
D. i>N
vieết chương trình nhập số tự nhiên n và dãy các số nguyên a1,a2,..,an từ bàn phím sắp xếp các số âm trong dãy theo thứ tự tăng , các số , còn lại giữ nguyên thứ, thông báo ra màn hình dãy sau khi đã sắp xếp . ràng buộc 0<=n<=10, |ai|<=10^4
ai giúp mình với ạ mình cần gấp lắm ạ
cho dãy số 3; 1; 7; 9; 5
cho phép 3 lần đổi chỗ, mỗi lần được đổi chỗ 2 số bất kì. em hãy sắp xếp lại dãy số trên theo thứ tự tăng dần.
đổi vị trí số 3 và số 1 được 1;3;7;9;5
đổi tiếp vị trí số 5 va số 7 được 1;3;5;9;7
đổi tiêp vị trí số 7 và số 9 được 1;3;5;7;9
Khi đó ta có dãy số được sắp xếp theo thứ tự tăng dần
Cho một dãy số liệu ( được sắp xếp theo thứ tự tăng dần); nếu ta đổi vị trí 2 số đứng đầu tiên và cuối cùng cho nhau thì cái gì không đổi?
A. Mốt
B. Phương sai
C. số trung vị
D. tất cả đều đúng
Chọn D.
+ Khi ta đổi chỗ 2 giá trị đứng đầu tiên và cuối cùng cho nhau thì tần số của mỗi giá trị không đổi nên giá trị có tần số lớn nhất không đổi. Do đó; mốt không đổi.
+ Sau khi sắp xếp lại các số liệu (cụ thể là đổ chỗ số đầu tiên và cuối cùng cho nhau) thì ta vẫn được dãy số liệu như ban đầu nên số trung vị không đổi.
+ Tương tự; phương sai không đổi.
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)
Chọn đáp án đúng khi nói về sự sắp xếp theo thứ tự tăng dần tần số của một số bức xạ trong thang sóng điện từ:
A. Tia hồng ngoại, sóng vô tuyến, tia bêta, tia gamma.
B. Tia , tia Rơnghen, tia tử ngoại, ánh sáng nhìn thấy.
C. Tia tử ngoại, tia X, tia α , ánh sáng nhìn thấy, tia gamma.
D. Sóng vô tuyến, tia hồng ngoại, tia X, tia gamma.
Chọn đáp án đúng khi nói về sự sắp xếp theo thứ tự tăng dần tần số của một số bức xạ trong thang sóng điện từ:
A. Tia hồng ngoại, sóng vô tuyến, tia bêta, tia gamma.
B. Tia α , tia Rơnghen, tia tử ngoại, ánh sáng nhìn thấy.
C. Tia tử ngoại, tia X, tia α , ánh sáng nhìn thấy, tia gamma.
D. Sóng vô tuyến, tia hồng ngoại, tia X, tia gamma