---
title: "Bubble sort python"
description: "Đây là thuật toán sắp xếp sủi bọt cực kì dễ dùng. Nguyên lý: Duyệt tất cả các phần tử  Giải thích code: dùng vòng lặp chạy n lần với n là số phần tử. tại s"
date: "2020-04-13"
author:
  name: "Nguyen Pham"
  role: "Xin chào. Mình thích lập trình và công nghệ. Đây là blog mình chia sẻ lại các kiến thức về lập trình, công nghệ."
  avatar: "http://0.gravatar.com/avatar/6fb61398e24046b34e13870dd6c357b9?s=128&d=mm&r=g"
category: "Programming"
tags: ["Programming"]
coverImage: "/blog/covers/bubble-sort-python.png"
featured: false
readingTime: "1 min read"
---

Đây là thuật toán sắp xếp sủi bọt cực kì dễ dùng.

Nguyên lý:

Duyệt tất cả các phần tử

Giải thích code:

dùng vòng lặp chạy n lần với n là số phần tử. tại sao phải chạy như vậy. Vì mỗi lần chạy là một số sẽ nằm đúng vị trí:

ta cần dùng vòng lặp n-1 lần đề so sách các cặp với nhau. nhưng do mỗi lần có một số nắm đúng vậy ta sẽ trừ đi j lần đúng

sau khi chạy ta cần quay lại vị trí ban đầu để chạy tiếp.

```
a=[2,3,7,8,9,0,2,3,4,1]
i=len(a)-1
dem=0
for j in range(0,len(a)):
    for k in range(1,len(a)-j):
        if(a[i]<a[i-1]):
            a[i],a[i-1]=a[i-1],a[i]
        i-=1
    i=len(a)-1
print(a)
```