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.
Thuật toán sắp xếp của bạn là kiểm tra và đổi chỗ 2 vị trí liền nhau nếu vị trí sau lớn hơn vị trí trước qua n−1n−1 bước
Bước 1 kiểm tra và đổi chỗ n−1n−1 cặp (a1,a2);(a2,a3);..;(an−1,an)(a1,a2);(a2,a3);..;(an−1,an)
Sau bước 1 thì anan là bé nhất
Bước 2 tương tự như vậy nhưng chỉ xét đến an−1
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;
}
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;
Xác định bài toán:
Input: Dãy n số
Output: Sắp giảm dần của dãy số
Chỉ ra tính dừng của thuật toán
-Bước 1: Nhập n và nhập dãy số
-Bước 2: i←1;
-Bước 3: Nếu a[i]<a[i+1] thì đổi chỗ a[i] và a[i+1]
-Bước 4: i←i+1;
-Bước 5: Nếu i≤n thì quay lại bước 3
-Bước 6: Xuất dãy
-Bước 7: Kết thúc
Bài 1.
Bước 1. Nhập N và dãy số \(a_1,a_2,...,a_N\)
Bước 2. \(i\leftarrow1\), \(S\leftarrow0\)
Bước 3. \(i\leftarrow i+1\)
Bước 4. 4.1 Nếu \(i>N\) thì kết thúc thuật toán và đưa ra kết quả.
4.2 \(a_i\ge0\) thì quay lại bước 3
4.3 \(S\leftarrow S+a_i\) rồi quay lại bước 3
B.1 : Nhập N và các số hạng a 1 , a 2 , . . . . . , a n ;
B.2 : M ← N ;
B.3 : Nếu M ⟨ 2 thì đưa ra dãy A đã được sắp xếp rồi Kết thúc;
B.4 : M ← M-1 ; i ← 0 ;
B.5 : i ← i - 1 ;
B.6 : Nếu i > M thì quay lại bước 3;
B.7 : Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau;
B.8 : Quay lại bước 5;
Bạn ơi bạn tham khảo câu trả lời của mình nhé!
Bước 1: Nhập N và dãy a1, a2,..., aN.
Bước 2: M <- N
Bước 3: Nếu M<2 thì thông báo dãy đã được sắp xếp và kết thúc thuật toán.
Bước 4: M <- M - 1, i <- 0
Bước 5: i <- i + 1
Bước 6: Nếu i > M thì quay lại bước 3.
Bước 7: Nếu ai < ai + 1 thì tráo đổi ai và ai + 1
Bước 8: Quay lại bước 5.
(P/s: nhớ nhờ cô bạn check lại cho mik nhé vì mik đang cần tài liệu học tập. Cảm ơn bạn rất nhiều!!!)
bạn cho mik hỏi dấu <- có ý nghĩa là gì vậy ạ