Mọi người có thể giúp em một chút ý tưởng về bài này k ạ!
Sắp xếp mảng
Thêm -MAX vào a[0], (MAX-1) vào a[n+1]. (số bé nhất của kiểu dữ liệu vào đầu mảng, số lớn nhất vào cuối mảng)
Duyênt mảng, tìm phần tử thứ j thoả, a[j]<=x< a[j+1]
Bỏ đi 2 phần tử đầu cuối của mảng.
demo code giúp em được k ạ! thank a
giúp code chút phần chèn thêm vào mảng một phần tử x sao cho không làm mất tính tăng dần của mảng.được k ạ :3
Thêm theo kiểu của insert sort.
Thuật toán như sau:
Append(a,x) (thêm x vào cuối mảng a)
i=n-1
while i>0 and a[i]< a[i-1] :
swap( a[i],a[i-1] )
i–
em hiểu được cách làm rồi cảm ơn mọi ngượi ạ
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?