30/09/2018, 19:40
Thêm 1 phần tử trong mảng 1 chiều!
Mọi người có thể giúp em một chút ý tưởng về bài này k ạ!
- Viết chương trình đọc các phần tử của một tệp văn bản vào một mảng một chiều, sắp xếp mảng theo thứ tự tăng dần, sau đó 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.
Bài liên quan
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 ạ