Tìm giúp lỗi bài toán tìm kiếm
Lab 13: Array manipulation, Sorting algorithm
Write a program with the following requirements:
Accepts a list of integer then displays the list in ascending order (lab 12).
Enter an integer an insert it in the right order of the list (the list is still in sorted order).
The program should have the interface as following:
Sorting program
Enter number of integer (n<20) n =
Item 1, i[0]=
Item 2, i[1]=
…
Item n, i[n-1]=
Sorted list:
Enter an integer m=
New list:
Press any key to continue.
#include <stdio.h>
#include <conio.h>
#include<string.h>
int main()
{
while(1)
{
int n, i,j,b,m;
int a[21];
//int l = strlen(a);
printf("Nhap so phan tu n cua day: ");
scanf("%d",&n);
for (i=1;i<=n;i++)
{
printf("Phan tu thu %d ",i);
scanf("%d",&a[i]);
}
printf("Day duoc sap xep:
");
for (i=1;i<=n;i++)
for (i=1;i<=n;i++)
for(j=1;j<=n-1;j++) if (a[j+1]<a[j])
{
b=a[j];
a[j]=a[j+1];
a[j+1]=b;
}
for(i=1;i<=n;i++)
printf("%d
",a[i]);
printf("Nhap phan tu m bo sung: ");
scanf("%d",a[i+1]);
printf("Day duoc sap xep lai:
");
for (i=1;i<=n+1;i++)
for (i=1;i<=n+1;i++)
for(j=1;j<=n-1;j++) if (a[j+1]<a[j])
{
b=a[j];
a[j]=a[j+1];
a[j+1]=b;
}
for(i=1;i<=n+1;i++)
printf("%d
",a[i]);
printf("
Press any key to continue...
");
getch();
}
}
@Is2IT vào giúp e với <3
hihi, anh đi tắm =))))))))))
Em nói rõ hơn em cần sửa chỗ nào được không. hihi
làm sao cho nó đúng là được ạ
cụ thể là từ phần nhập m trở đi
Cách 1: Tăng phần tử của mảng
So sánh rồi dời các phần tử lớn hơn về sau 1 ô.
Thêm phần tử cần chèn vào ô trống.
Cách 2: Tăng số phần tử của mảng.
Thêm phần tử cần chèn vào cuối mảng.
Lần lượt so sánh với các phần tử nằm kề nó, nếu phần tử cần chèn nhỏ hơn thì hoán đổi vị trí của chúng.
Đến phần tử nhỏ hơn phần tử cần chèn thì dừng lại.
Bạn @ndth hôm qua có làm 1 bài về phần này đúng không nhỉ. Vào chỉ cho bạn @dopkse03824 nào
Bạn có thể tham khảo bài mình, mình có 1 số góp y, khi dùng các vòng lặp bạn nên dùng dấu {} dù trong đó có 1 câu lệnh,có chỗ bạn dùng 2 vòng lặp liên tiếp giống nhau???..
Bạn ý muốn sửa code của bạn ý nhé.
Ẹc @dopkse03824 nên lưu ý 1 số chỗ như mảng bắt đầu từ vị trí 0->n-1.Bạn test kỹ lại nhé.