Lập trình WordPress Hosting Thủ thuật Tin học Môn học
INTRODUCTION
Cài đặt Python Cài đặt Intellij IDEA Khai báo biến trong Python Comment trong Python Các kiểu dữ liệu trong Python Ép kiểu dữ liệu trong Python Các toán tử trong Python
FLOW CONTROL
Lệnh if else trong python Vòng lặp For trong Python Vòng lặp While trong Python Break và Continue trong Python Bài tập Python: lưu đồ thuật toán
FUNCTIONS
Function trong Python Đệ quy trong Python Hàm lambda trong Python Biến toàn cục trong Python Bài tập Python: Thực hành tạo hàm
DATATYPES
Number trong Python String trong Python Mảng trong Python Tuple trong Python Set trong Python Dictionary trong Python Exceptions trong Python Bài tập Python: Các kiểu dữ liệu
OBJECT & CLASS
Module trong Python Package trong Python Class trong Python Hàm khởi tạo trong Python Kế thừa trong Python Đa kế thừa trong Python Setter và Getter trong Python Override trong Python Interface trong Python Bài tập Python: Module và Class
ADVANCED TOPICS
Iterators trong Python Generator trong Python List comprehension trong Python Hàm closure trong Python Higher Order Functions Decorator trong Python Python: Xử lý file Python: Date/Time
BỔ SUNG
Download 100+ tài liệu Python Câu hỏi thường gặp trong Python Built-in Functions trong Python
PYTHON CĂN BẢN
Python: Regular Expressions
CÁC CHỦ ĐỀ
Python căn bản
Python nâng cao
Django
Matplotlib
Pandas
Numpy
Python function
BÀI MỚI NHẤT
c language jpg Các kiểu dữ liệu trong C ( int - float - double - char ...) thuat toan va giai thuat gif Thuật toán tìm ước chung lớn nhất trong C/C++ hoc c plus plus gif Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) thuat toan kiem tra so nguyen to gif Thuật toán kiếm tra số nguyên tố thuat toan va giai thuat gif Thuật toán tính lũy thừa nhanh trong C/C++ lenh cin va cout trong c 2B 2B gif Lệnh cin và cout trong C++ python gif Random trong Python: Tạo số random ngẫu nhiên hoc c plus plus gif Cách viết hàm và cách gọi hàm trong C++ (function)
MỚI CẬP NHẬT
codeigniter gif Cách khai báo biến trong PHP, các loại biến thường gặp cai dat vertrigo server gif Download và cài đặt Vertrigo Server hoc html gif Thẻ li trong HTML hoc html gif Thẻ nav trong HTML5 tim hieu doi tuong article trong html5 gif Thẻ article trong HTML5 tao template html5 dau tien gif Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên dung the img trong html de tao hinh anh gif Cách dùng thẻ img trong HTML và các thuộc tính của img dung the a trong html de tao links gif Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng

Sắp xếp mảng tăng / giảm dần bằng Python

Hãy viết chương trình Python sắp xếp các phần tử trong mảng theo thứ tự tăng dần và giảm dần, danh sách các phần tử do người dùng nhập vào và đó phải là danh sách các số nguyên.

test php

Bài giải

-------------------- ######## --------------------

Qua bài tập sắp xếp mảng Python này sẽ giúp bạn hiểu được thuật toán sắp xếp nổi bọt, bằng cách sử dụng hai vòng lặp for lồng nhau để sắp xếp thứ tự cho chúng.

test php

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Thuật toán này khá đơn giản cho trường hợp sắp xếp tăng dần như sau:

  • Vòng lặp 1 sẽ lặp qua lần lượt các phần tử trong mảng,
  • Mỗi lần lặp sẽ lặp tiếp các phần tử phía sau bằng cách sử dụng thêm một vòng lặp nữa,
  • Nếu có phần tử phía sau nào bé hơn phần tử đang lặp ở vòng 1 thì đổi vị trí cho chúng.
  • Cứ như vậy cho tới khi vòng lặp 1 kết thúc thì ta thu được kết quả

Trường hợp sắp xếp giảm dần thì ta chỉ cần đổi điều kiện từ bé hơn sang lớn hơn.

Để đơn giản hóa thì trong bài giải này mình chỉ làm trường hợp sắp xếp tăng dần thôi nhé.

Bài viết này được đăng tại [free tuts .net]

Xem chương trình mẫu dưới đây:

# SẮP XẾP TĂNG DẦN

numbers = [3,45,2,46,5,25,65,8,57,67]
lenth = len(numbers)

# Lặp từ phần tử đầu đến kế cuối,
# Vì khi đến phần tử cuối là đã sắp xếp thànhcông
for i in range(0, lenth - 1):
    for j in range(i + 1, lenth):
        if (numbers[i] > numbers[j]):
            # Hoán đổi vị trí
            tmp = numbers[i]
            numbers[i] = numbers[j]
            numbers[j] = tmp

print(numbers)
# Kết quả: [2, 3, 5, 8, 25, 45, 46, 57, 65, 67]

Áp dụng vào chương trình chính:

# Học Python tại Freetuts.net
# Author: Cường Nguyễn

# SẮP XẾP TĂNG DẦN
def sap_xep_tang_dan(numbers):

    lenth = len(numbers)

    # Lặp từ phần tử đầu đến kế cuối,
    # Vì khi đến phần tử cuối là đã sắp xếp thànhcông
    for i in range(0, lenth - 1):
        for j in range(i + 1, lenth):
            if (numbers[i] > numbers[j]):
                # Hoán đổi vị trí
                tmp = numbers[i]
                numbers[i] = numbers[j]
                numbers[j] = tmp

    return numbers

# Chương trình chính
print("Chương trình sắp xếp mảng Python")
print("Bạn muốn tạo mảng có bao nhiêu phần tử", end=":")

length = int(input())
numbers = []

for i in range(0, length):
    print("Nhập phần tử thứ ", (i + 1), end=":")
    numbers.append(int(input()))

print("Mảng trước khi sắp xếp")
print(numbers)

print("Mảng sau khi sắp xếp")
print(sap_xep_tang_dan(numbers))

Chạy lên kết quả sẽ như sau:

ket qua sap xep mang tang dan JPG

Câu hỏi thường gặp liên quan:

Cùng chuyên mục:

Download 100+ tài liệu Python và khóa học Python miễn phí

Download 100+ tài liệu Python và khóa học Python miễn phí

Python là một ngôn ngữ lập trình phổ biến và nổi lên trong những năm…

Hàm Dictionary clear() trong Python

Hàm Dictionary clear() trong Python

Cách dùng hàm Dictionary clear() trong Python

Hàm Dictionary copy() trong Python

Hàm Dictionary copy() trong Python

Cách dùng hàm Dictionary copy() trong Python

Hàm Dictionary fromkeys() trong Python

Hàm Dictionary fromkeys() trong Python

Cách dùng hàm Dictionary fromkeys() trong Python

Hàm Dictionary get() trong Python

Hàm Dictionary get() trong Python

Cách dùng hàm Dictionary get() trong Python

Hàm Dictionary items() trong Python

Hàm Dictionary items() trong Python

Cách dùng hàm Dictionary items() trong Python

Hàm Dictionary keys() trong Python

Hàm Dictionary keys() trong Python

Cách dùng hàm Dictionary keys() trong Python

Hàm List append() trong Python

Hàm List append() trong Python

Cách dùng hàm List append() trong Python

Hàm List extend() trong Python

Hàm List extend() trong Python

Cách dùng hàm List extend() trong Python

Hàm List insert() trong Python

Hàm List insert() trong Python

Cách dùng hàm List insert() trong Python

Hàm List remove() trong Python

Hàm List remove() trong Python

Cách dùng hàm List remove() trong Python

Hàm List index() trong Python

Hàm List index() trong Python

Cách dùng hàm List index() trong Python

Hàm List count() trong Python

Hàm List count() trong Python

Cách dùng hàm List count() trong Python

Hàm List pop() trong Python

Hàm List pop() trong Python

Cách dùng hàm List pop() trong Python

Hàm List reverse() trong Python

Hàm List reverse() trong Python

Cách dùng hàm List reverse() trong Python

Hàm List sort() trong Python

Hàm List sort() trong Python

Cách dùng hàm List sort() trong Python

Hàm List copy() trong Python

Hàm List copy() trong Python

Cách dùng hàm List copy() trong Python

Hàm List clear() trong Python

Hàm List clear() trong Python

Cách dùng hàm List clear() trong Python

Hàm Set remove() trong Python

Hàm Set remove() trong Python

Cách dùng hàm Set remove() trong Python

Hàm Set add() trong Python

Hàm Set add() trong Python

Cách dùng hàm Set add() trong Python

Giới thiệu

Giới thiệu Liên hệ Chính sách Điều khoản

Thủ thuật

Máy tính Game Điện thoại Ứng dụng

Link hay

Môn học Toán Văn học Tiếng Anh

Liên kết

Copyright © 2021. Phát triển bởi Freetuts Team.

online, pw, Tải app , bet

Top