giúp mình thuật toán

[zackie]

Bài 1:
nhập số liệu cho dãy số thực a0,a1,....an. Kiểm tra xem dãy đã được sắp xếp theo thứ tự tăng dần hay không. Nếu không hãy chỉ ra phần tử đầu tiên làm mất tính chất được sắp xếp của dãy. Kết quả được lưu vào file output.

Bài 2:
Nhập số liệu cho dãy số thực a0,a1,.....an và một giá trị thực x. Giả sử dãy a được sắp xếp theo chiều tăng dần. Hãy chèn giá trị x vào dãy a sao cho vẫn giữ được tính sắp xếp của mảng. Kết quả được lưu vào file output.

Và cho mình hỏi phương pháp sắp xếp bubble sort có phải là phương pháp sắp xếp từ đầu dãy hoặc từ cuối dãy không ?

[PaPu]

bubble sort( sắp xếp nổi bọt) đúng là pp sắp xếp từ đầu dãy hoặc cuối dãy. Thuật toán này đơn giản nhưng kém hiệu quả nên ít được sử dụng ^^!
for ( i= (n-1); i >= 0; i--)
{
for (j=1 ; j<= i; j++)
{ if ( a[j-1]> a[j])
swap(a[j-1],a[j]) /* swap là hàm đổi vị trí a[j-1] và a[j] *\
}
}
}