Thuật toán sắp xếp chọn - selectionSort.

Code mẫu update cho ngôn ngữ C: github.com/thantrieu/LearnC/blob/master/selectionSort.c

[@800m1]

tại sao lại phải i

[@letrunghien4971]

j < n là sao vậy anh, em tưởng nó là j < n - 1 ạ ?

[@thanhtam320]

cái ký tự & có tác dụng gì ngoài lệnh scàn ạ ?

[@25_phamthithuhuong40]

a ơi cho e hỏi vs ah nếu phải viết các bước lựa chọn ra giấy mk có phải viết từng bc giải thích không ah hay mk chỉ thay nó vào vị trí mới thôi ah e cảm ơn

[@tienatongvu1203]

E thấy kiểu này hơi giống interchange sort nhỉ

[@dieudoanvan]

Bạn trình bày thuật toán thì đúng tư tưởng, nhưng ví dụ minh họa sai rồi, bạn tìm min, tìm xong mới swap(tức j=N-1), còn ở đây mỗi lần bạn tìm thấy là swap

[@thanhduong234]

Code đúng rồi mà, chắc bạn nhìn nhầm :))

[@thanhtam320]

Ổng lấy định dạng C++ để làm bài hèn gì đi theo hoài chả tới được đích ... Fix bài dùm đi Triệu ơi !!!

[@truongduhi473]

A triệu cho e hỏi tại sao i chạy từ 0 ->n-2 và j chạy từ i+1 -> n-1 mà ko phải số khác. và biến n ở đây là gì vậy a??

[@trinhle7227]

anh ơi hình như ví dụ thì lại sai swap phải đặt ở vòng lặp của i chứ sao lại vòng lặp của j như vậy thì mỗi lần tìm thấy j nhỏ hơn thì nó đã swap rồi ạ

E debug để xem kết quả chính xác nhất

[@vumilano4725]

đúng rồi bạn theo thuật toán trong slide là vậy

[@minhhieple6483]

Em không hiểu lắm ở lần lặp đầu tiên anh cho min = i tức là min = 0 sao min lại chạy để tìm số nhỏ nhất được ạ ???? mỗi lần tăng i thì min mới tăng theo...

[@ducanhho6413]

anh ơi cái hàm select sao khong phải j

[@thiledinh1468]

void swap(int &x,int &y) { int tg =x; x = y; y = tg; } cho minh hoi tai sao lai truyen diaj chi x va y nhir

[@thiledinh1468]

minh dudng int x, int y dc k b

[@hieunguyenduy178]

xem lại bài truyền tham số và tham trị

[@nguyenthinh3789]

swap (&x, &y) có nghĩa hàm này cần truyền vào địa chỉ. Sao a[i], a[min] là giá trị swap(a[i], a[min]) vẫn thỏa mãn vậy ạ?

cái này là tham chiếu trong c++ nhé

[@nguyenthinh3789]

Vâng.

[@nguyenthinh3789]

@ em thử trong C nhưng không được ạ? hay phải dùng file đuôi .cpp ạ?

[@nguyenthinh3789]

video này là theo C++ rồi anh, chắc nên thay đổi nội dung bài này để tránh hiểu nhầm

@@nguyenthinh3789 đây là viết bằng c++. Để tí a gửi link

[@an953]

mấy bài sắp xếp đổi chỗ của a e biên dịch bằng code blocks đều bị lỗi ở đoạn này void nhap(int a[], int &n )

e đổi thành truyền tham chiếu trong C là đc nhé

[@an953]

thân triệu ok . Ổn r ạ. Thanks bro =)

[@caitauhattvhhtc8815]

Bạn có thể giúp mình cái thuật toán Bin sort được không! mình đang làm bài tập về nó mà tìm trên mạng hoài không thấy!

b google bằng english sẽ ra thôi, hiện mình ko có thời gian nên ko giúp b đc

[@thanhtam320]

lý do gì mà hàm xuat không xuất được vậy ? thay cho các ký tự & trong bài của bạn thì làm thế nào để giải quyết ạ ?

[@NguyenNhan-jy2xo]

anh ơi. Đề yêu cầu dùng selectionSort . INPUT 5 64 25 12 22 11 OUTPUT 11 25 12 22 64 11 12 25 22 64 11 12 22 25 64 11 12 22 25 64 để đc cái output thì ntn ạ ????? :((

In ra ở trong vòng lặp ngoài e nha

[@NguyenNhan-jy2xo]

@ à anh ơi. cái này chắc là cơ bản nhưng e vẫn ko biết đó là phần INPUT như đoạn code của anh thì nhập xong 1 số thì nó lại xuống dòng . Vậy em muốn ở chung 1 hàng thi như nào ạ?

@@NguyenNhan-jy2xo nhập các phần tử cách nhau một vài dấu cách, khi thấy đủ thì enter

[@NguyenNhan-jy2xo]

@ void selectionSort(int a[], int n){ int h=1; while(h

[@nhohocong7783]

Vì sao code của em không chạy được hả a? #include void nhap( int arr[],int n){ int i; scanf("%d", &n); for ( i=0; i

[@huuphunguyen9136]

Anh ơi, tại sao em nhập void enter(int a[], int &n); nó báo lỗi là sao ạ ?

ngôn ngữ c thì e dùng ..(int a[], int *n) nhé. xem lại phần truyền con trỏ vào hàm

[@tuetran9212]

Tại sao ở hàm swap thì anh phải viết là swap (int &x, int &y) mà không phải là swap (int x, int y)

thực ra nếu e học c thì phải viết là (int *a, int* b){... sau đó gán giá trị. lý do thì e bỏ dấu & đi sẽ rõ.

[@tuetran9212]

Em hiểu thế này không biết có đúng không: Có & thì nếu biến thay đổi bên trong hàm, ra ngoài biến mang giá trị mới. Không có & thì biến có thay đổi hay không thay đổi, ra ngoài biến vẫn mang giá trị cũ.

đúng vậy đó

[@dieudoanvan]

tại vì ông này viết sai, dạng học vẹt

[@tienduattran5320]

a ơi e dùng netbeans, cái đoạn void nhap(int a[], int &n ) void swap(int &x, int &y ) e bị lỗi ạ, a giúp e với

nếu là code theo java thì bỏ & trước tên tham số đi nhé

[@tienduattran5320]

E code C ạ. E dán đoạn source code vào nó báo lỗi

[@geniusstar9283]

sao ham nhap không có tác dụng vậy anh?cho chạy nó ra cái gì ý #include #include void nhap (int, int); void xuat (int, int); void sort (int, int); void nhap (int a[], int b) { int *p = a; for(int i = 0; i < b; i ++) { int temp; printf("nhap vao array[%d]", i); scanf("%d", temp); *p = temp; p++; } } void xuat (int a[], int b) { int *p = a; for(int i = 0; i < b; i ++) { printf("%d", *p); p++; } } void sort (int a[], int b) { int *p = a; for(int i = 0; i < b - 1 ; i ++) { for(int j = i + 1; j < b; j++) { int temp; if( (p[i]) > (p[j])) { temp = p[i]; p[i] = ( p[j]); ( p[j]) =temp; } } } } int main() { int n; int array[100] printf("nhap vao so phan tu mang n ="); scanf("%d", &n); nhap (array, n); printf("nhap vao so phan tu mang n ="); scanf("%d", &n); nhap (array, n); printf(" mang vua nhap la: "); xuat (array, n); sort (array, n); printf(" mang sau khi sap xep la :"); xuat (array, n); getch(); }

e thiếu & trong scanf("%d", temp); nhé, sửa thành scanf("%d", &temp);

[@geniusstar9283]

bài tập về xâu a chưa up video chữa...a cho e xin link đáp án với.

a chưa làm đâu e. do bận quá, mong e thông cảm

[@manhtien6709]

#include #include void Nhap(int a[],int n) { printf(" Nhap n="); scanf("%d",&n); for(int i =0;i

[@vietanh722]

cho mình xin file slide đó với được không bạn ơi? gửi vào mail cho mình vs được không? thanks

mail b là như nào ?

[@podv6919]

Cho mình xin flie slide với bạn ơi Mail mình : [e-mail] Cám ơn bạn nha !

[@vietanh722]

thân triệu [e-mail]

[@evandoan102]

2:54

[@quannguyenminh6568]

Minh họa chưa đúng

[@tiendungnguyen158]

code này ko khác j bubble sort

đúng là rất giống