STDIO
Tìm kiếm gần đây
    • Nội dung
    • QR Code
    • 0
    • 0
    • Sao chép

    Interchange Sort

    Giới thiệu, hướng dẫn hiện thực giải thuật Interchange Sort thông qua code mẫu bằng ngôn ngữ C++.
    18/11/2020
    01/12/2020
    1 phút đọc
    Interchange Sort

    Interchange Sort

    Ý tưởng

    Bắt đầu từ phần tử ở vị trí đầu tính từ vị trí đoạn chưa được sắp xếp, so sánh với các phần tử còn lại trong danh sách.

    • Trong các cặp so sánh nếu phần tử ở vị đầu lớn hơn phần tử ở vị trí sau thì sẽ hoán vị.
    • Ngược lại phần tử sau lớn hơn thì không hoán vị.

    Các bước thực hiện

    Bắt đầu từ vị trí đầu tiên i = 0 trong danh sách a[]

    Lặp cho đến khi i < n - 1.

    • Xét phần tử tại vị trí j = i + 1
      • Lặp trong khi j < n.
        • Nếu a[i] > a[j] thì hoán đổi giá trị của của a[i]a[j].
        • j++.
    • i++.

    Hiện thực

    void interchangeSort(int a[], int size)
    {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }

    Ưu và nhược điểm của Interchange Sort

    Trường hợp Số lần so sánh Số lần hoán vị
    Tốt nhất n * (n - 1) / 2 0
    Xấu nhất n * (n - 1) / 2 n * (n - 1 ) / 2
    • Thuật toán đơn giản, dễ hiện thực.
    • Hoán vị nhiều lần.
    0 Bình luận
    Giải Thuật Lập Trình

    Giải Thuật Lập Trình

    STDIO Training - Chia sẻ các giải thuật lập trình từ cổ điển đến hiện đại.

    Đề xuất

      Khi bạn nhấn vào sản phẩm do chúng tôi đề xuất và mua hàng, chúng tôi sẽ nhận được hoa hồng. Điều này hỗ trợ chúng tôi có thêm kinh phí tạo nhiều nội dung hữu ích. Tìm hiểu thêm.
      STDIO

      Trang chính

      Công ty TNHH STDIO

      30, Trịnh Đình Thảo, Hòa Thạnh, Tân Phú, Hồ Chí Minh
      +84 28.36205514 - +84 942.111912
      developer@stdio.vn

      383/1 Quang Trung, Phường 10, Quận Gò Vấp, Hồ Chí Minh
      Số giấy phép ĐKKD: 0311563559 do sở Kế hoạch và Đầu Tư TPHCM cấp ngày 23/02/2012

      Đã thông báo Bộ Công Thương
      ©STDIO, 2013 - 2020