Sắp xếp các số 3,604; 2,875, 2,857; 3,106 theo thứ tự từ bé đến lớn.
Cho các số: 106;207;301;408;602;803;909;704;605.
a. Sắp xếp các số trên theo thứ tự từ lớn đến bé.Sắp xếp thế nào thì nhanh nhất ?
b. Sắp xếp các số trên theo thứ tự từ bé đến lớn. Sắp xếp thế nào thì nhanh nhất?
a) Các số theo thứ tự từ lớn đến bé là: 909; 803; 704; 605; 602; 408; 301; 207; 106
b) Các số theo thứ tự từ bé đến lớn là: 106; 207; 301; 408; 602; 605; 704; 803; 909
Sắp xếp như thế nào tùy vào đơn vị lớn hơn hay bé hơn của chúng.
~Học tốt~
bùi phạm minh anh xinh đẹp nhất trên thế giới
Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện bao gồm sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
def nhap_day_so():
"""Hàm nhập dãy số từ bàn phím"""
n = int(input("Nhập số lượng phần tử của dãy: "))
a = []
for i in range(n):
a.append(int(input(f"Nhập phần tử thứ {i+1}: ")))
return a
def sap_xep_chen(a):
"""Hàm sắp xếp dãy số bằng phương pháp sắp xếp chèn"""
for i in range(1, len(a)):
key = a[i]
j = i - 1
while j >= 0 and key < a[j]:
a[j+1] = a[j]
j -= 1
a[j+1] = key
return a
def sap_xep_chon(a):
"""Hàm sắp xếp dãy số bằng phương pháp sắp xếp chọn"""
for i in range(len(a)):
min_idx = i
for j in range(i+1, len(a)):
if a[j] < a[min_idx]:
min_idx = j
a[i], a[min_idx] = a[min_idx], a[i]
return a
def sap_xep_noi_bot(a):
"""Hàm sắp xếp dãy số bằng phương pháp sắp xếp nổi bọt"""
for i in range(len(a)):
for j in range(0, len(a)-i-1):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
return a
Bài 1. Cho dãy số a1,a2,...an. Sắp xếp thành dãy giảm dần Bài 2. Cho dãy a1,a2,a3...an gồm n số nguyên dương. -Sắp xếp các số chẵn về đầu hàng tăng dần -Sắp xếp các số lẻ về cuối hàng giảm dần GIÚP EM VỚI Ạ :(((
Bài 1:
#include <bits/stdc++.h>
using namespace std;
long long a[100],n,i,j,tam;
int main()
{
cin>>n;
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;
}
hãy liệt kê các bước lặp của thuật toán sắp xếp nổi bọt để sắp xếp các số:10,9,7,106,8,21,20,14,15,16,10,23 theo thứ tự giảm dần?
a) Sắp xếp các số 5, 2, 7, 9 theo thứ tự từ lớn đến bé.
b) Sắp xếp các số 4, 1, 6, 8 theo thứ tự từ bé đến lớn
Program HOC24;
var a: array[1..32000] of integer;
i,n,tg,c,l: integer;
tc,tl: longint;
begin
write('Nhap N: '); readln(n);
c:=0; l:=0; tc:=0; tl:=0;
for i:=1 to n do
begin
write('Nhap so thu ',i,': '); readln(a[i];
if a[i] mod 2=0 then
begin
c:=c+1;
tc:=tc+a[i];
end;
if a[i] mod 2=1 then
begin
l:=l+1;
tl:=tl+a[i];
end;
end;
write('Day da sap xep: ');
for i:=1 to n do if a[i] mod 2=1 then write(a[i],' ');
for i:=1 to n do if a[i] mod 2=0 then write(a[i],' ');
writeln;
wirteln('Co ',l,' so le');
writeln('Co ',c,' so chan');
writeln('Tong cac so le la: ',tl);
writeln('Tong cac so chan la:', tc);
readln
end.
Câu 29: Chọn đáp án đúng:
A. Chỉ sắp xếp được với dữ liệu số. B. Chỉ sắp xếp được với dữ liệu kí tự.
C. Sắp xếp được với cả dữ liệu số và kí tự. D. Tất cả các ý đều sai.
Câu 13: Chọn đáp án đúng
A. Chỉ sắp xếp được với dữ liệu số.
B. Chỉ sắp xếp được với dữ liệu kí tự.
C. Sắp xếp được với cả dữ liệu số và kí tự.
D. Tất cả các ý đều sai.
Câu 17: Chọn đáp án đúng:
A. Chỉ sắp xếp được với dữ liệu số. B. Chỉ sắp xếp được với dữ liệu kí tự.
C. Sắp xếp được với cả dữ liệu số và kí tự. D. Tất cả các ý đều sai.
Trên bảng dữ liệu ở Hình 2, em hãy thực hiện lần lượt các yêu cầu sau:
- Sắp xếp theo thứ tự tăng dần của cột Tốt.
- Sắp xếp theo thứ tự giảm dần của cột Sĩ số.
Hãy quan sát cách sắp xếp số lượng học sinh xếp loại tốt của các lớp có cùng sĩ số. Em hãy nhận xét về cách hiển thị dữ liệu trong bảng?
- Sắp xếp theo thứ tự tăng dần của cột Tốt
- Sắp xếp theo thứ tự giảm dần của cột Sĩ số
- Kết quả bảng dữ liệu được sắp xếp theo thứ tự trên một cột chính, nếu có nhiều dòng có giá trị khác nhau trên cột chính thì chúng sẽ được sắp xếp theo thứ tự trên cột phụ (khác với cột chính). Ví dụ, trong hoạt động trên, cột Sĩ số được coi là cột chính, cột Tốt là cột phụ. Do đó, cách sắp xếp số lượng học sinh xếp loại tốt của các lớp có cùng sĩ số theo thứ tự tăng dần của cột tốt.