30/09/2018, 16:14
Nhập dãy số(không dùng mảng). Sắp xếp và in ra màn hình
#include<iostream>
using namespace std;
int main(int argc, char **argv)
{
int *head, *p, *q, n, tam; // head trỏ đến (đánh dấu) đầu dãy
cout << "cho biet so phan tu cua day: ";
cin >> n;
head = new int[n]; // cấp phát bộ nhớ chứa n số nguyên ( 1 hình thức của khai báo mảng );
for (p = head; p < head + n; p++) // nhập dãy
{
cout << "So thu " << p - head + 1 << ": ";
cin >> *p;
}
for (p = head; p < head + n - 1; p++) //
{
for (q = p + 1; q < head + n; q++)
{
if (*q < *p)
{
tam = *p; *p = *q; *q = tam; // hoán vị
}
}
}
for (p = head; p < head + n; p++)
{
cout <<" "<<*p<<" "; // in kết quả
}
system("pause");
return 0;
}
Bài liên quan
