Ta có:

\(-\frac{2}{3} = -0,\left( 6 \right);\,\,\,\,\,4,1;\,\,\, - \sqrt 2  =  - 1,414...;\,\,\,\,3,2;\\\pi  = 3,141...;\,\,\,\, - \frac{3}{4} =  - 0,75;\,\,\,\,\frac{7}{3} = 2,\left( 3 \right)\).

Do \( - 1,414... <  - 0,75 < -0,\left( 6 \right) < 2,\left( 3 \right) < 3,141... < 3,2 < 4,1\)

Nên \( - \sqrt 2  <  - \frac{3}{4} < -\frac{2}{3} < \frac{7}{3} < \pi  < 3,2 < 4,1.\)

Ta có: 

\(-\dfrac{2}{3}\approx-0,67;-\sqrt{2}\approx-1,41;-\dfrac{3}{4}=-0,75;\dfrac{7}{3}\approx2,33;\pi\approx3,14\)

Từ đó, ta có thứ tự sắp xếp: 

\(-\sqrt{2};-\dfrac{3}{4};-\dfrac{2}{3};1;2;\dfrac{7}{3};3;\pi;4\)

Dãy số sắp xếp theo thứ tự từ nhỏ đến lớn.

Ta có

\(\left| { - 3,2} \right| = 3,2;\,\,\,\,\,\left| {2,13} \right| = 2,13;\,\,\,\left| {\, - \sqrt 2 } \right| = \sqrt 2  = 1,41..;\,\,\,\,\left| { - \frac{3}{7}} \right| = \frac{3}{7} = 0,42...\)

Do \(0,42 < 1,41... < 2,13 < 3,2\) nên:

\(\left| { - \frac{3}{7}} \right| < \left| { - \sqrt 2 } \right| < \left| {2,13} \right| < \left| { - 3,2} \right|\).

- 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.

uses crt;

var a:array[1..100]of integer;

i,n:integer;

begin

clrscr;

write('Nhap n='); readln(n);

for i:=1 to n do 

  begin

write('A[',i,']='); readln(a[i]);

end;

for i:=1 to n do 

  if a[i]=0 then write(a[i]:4);

for i:=1 to n do 

  if a[i]<0 then write(a[i]:4);

for i:=1 to n do 

  if a[i]>0 then write(a[i]:4);

readln;

end.

vgcjghjhcdtfghlihgetsryurtiuyi;jolkm,mnbvcxfdsert6y7uikl,m vcder5t6y7ujikm cxdswe4r567y8uikomnbvgcfxdswae4567890opklmjnbvgcfxdszawqe4rt678uoiklmnjbvcfxdsew4r56789iopl,kmjnbhgfcdre5t67y89uipol;,mnbvgfcder4r56t789i0oplkmjnhgjhbvgfcdfrty7u8ijhghvfcgtgyuijuhghfghujijhghjiuytrdfgygfghjh

1. Tính số lần lặp của vòng lặp bên trong của thuật toán sắp xếp chèn tuyến tính.

2. Tính số lần lặp của vòng lặp ngoài của thuật toán sắp xếp chèn tuyến tính.

3. Ước lượng độ phức tạp thời gian của thuật toán sắp xếp chèn tuyến tính:

Vòng lặp for bên ngoài kiểm soát việc thực hiện đúng n-1 bước.

Vòng lặp while lồng bên trong thực hiện đồng thời cùng lúc hai việc a) và b) theo cách dịch chuyển dần từng bước sang trái, từ vị trí i tới vị trí k+1