giải hộ mình bài này
sắp xếp từ :ursNe
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.
Bé -> Lớn: 3580, 3581, 4951, 4958, 7680, 9835
Lớn -> Bé: 9035, 8464, 7655, 7484, 6594, 4688
Em có thể thực hiện như sau:
- Duyệt qua từng phần tử của dãy từ đầu đến cuối.
- So sánh hai phần tử liền kề, nếu phần tử sau lớn hơn phần tử trước thì hoán đổi chúng.
- Tiếp tục duyệt qua các phần tử còn lại cho đến khi không còn phần tử nào cần hoán đổi.
- Lặp lại quá trình trên cho đến khi toàn bộ dãy được sắp xếp.
Hoặc:
-Duyệt qua từng phần tử của dãy từ đầu đến cuối.
-Lưu giá trị của phần tử hiện tại vào biến tạm thời.
-So sánh phần tử hiện tại với các phần tử bên trái, nếu phần tử nào lớn hơn phần tử hiện tại thì dời chúng sang phải một vị trí.
-Chèn giá trị của phần tử hiện tại vào vị trí đúng sau khi dời các phần tử.
-Tăng vị trí phần tử hiện tại lên 1 và lặp lại quá trình trên cho đến khi toàn bộ dãy được sắp xếp.
2/35 ; 3/4 ; 5/6 ; 1; 1,5 ; 9 ; 45 ; 90 ; 101 ; 102 ; 349 ; 360 ; 590 ; 638 ; 1024 ; 1088 ; 1800 ; 1980 ; 2113 ; 2542
k nha
mk không biết nhưng mik sẽ đánh dấu bài này để các bạn giúp đỡ nha
Input: N và dãy số nguyên a1, a2,..., aN
Ouput: dãy số sắp xếp theo thứ tự tăng dần
B1: Nhập vào n và dãy số nguyên a1, . . . ,aN;
B2: M ← N;
B3: Nếu M<2 thì in dãy đã sắp xếp rồi kết thúc;
B4. M ← M – 1; i ← 0;
B5: i ← i + 1;
B6: Nếu i > M thì quay lại bước 3;
B7. Nếu ai > ai+1 thì tráo đổi cho nhau;
B8: Quay lại bước 5;
Đó là dạng bài toán so sánh phân số
Phân số nào nhỏ nhất xếp trước bên trái sau đó xếp tiếp các phân số từ trái sang phải
1. Tìm MSC rồi quy đồng
2.Nếu ko có MSC thì bạn quy đồng tử số
#include <bits/stdc++.h>
using namespace std;
const long long maxn=1e6+10;
long long a[maxn],i,n;
int main()
{
freopen("sxso.inp","r",stdin);
freopen("sxso.out","w",stdout);
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;
}
Nurse
nurse