Embedded Files
Kỹ thuật hoán đổi nước trong 2 ly A, B. Cần có 1 ly trống để hoán đổi.
Mở rộng: Sử dụng để hoán đổi giá trị của biến trong lập trình.
Đề bài: x<-1,y<-2, z<-0.
z<-x
x<-y
y<-z.
Kết quả: x<-2, y<-1, (z<-1)
Thuật toán sắp xếp nổi bọt
Sắp xếp nổi bọt là thuật toán sắp xếp được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
2. Thuật toán sắp xếp chọn
Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy, so sánh trực tiếp phần tử ở vị trí được xét với những phần tử ở phía sau nó và hoán đổi nếu chúng chưa đúng thứ tự
3. Chia bài toán thành những bài toán nhỏ hơn
Chia bài toán thành những bài toán nhỏ hơn giúp cho thuật toán dễ hiểu dễ thực hiện hơn
Page updated
Google Sites
Report abuse