- Chồng sắp xếp
Chồng sắp xếplà một loại căn cứ vào tương đối sắp xếp phép tính.

Nó đem dãy số xây dựng thành một cái lớn đỉnh chồng ( Hoặc tiểu đỉnh chồng ), tiếp đó theo thứ tự đem căn tiết điểm cùng cái cuối cùng lá cây tiết điểm trao đổi, đều lần nữa điều chỉnh chồng kết cấu.

Dạng này, mỗi một lần trao đổi đều biết đem trước mắt cực đại nhất ( Hoặc giá trị nhỏ nhất ) chuyển qua dãy số cuối cùng, cuối cùng được đến một cái có thứ tự dãy số.
Chồng sắp xếp cơ bản trình tự như sau:
1.

Đem dãy số xây dựng thành một cái lớn đỉnh chồng ( Hoặc tiểu đỉnh chồng ).
2.
Trao đổi căn tiết điểm ( Cực đại nhất hoặc giá trị nhỏ nhất ) cùng cái cuối cùng lá cây tiết điểm.
3.

Một lần nữa điều chỉnh chồng kết cấu, khiến cho bảo trì lớn đỉnh chồng ( Hoặc tiểu đỉnh chồng ) đặc tính.
4.
Đối với mới dãy số lặp lại trình tự 2 cùng 3, thẳng đến toàn bộ dãy số có thứ tự.
Phía dưới là một cái chồng sắp xếp thí dụ mẫu thực hiện ( Sử dụng

// tạo dựng lớn đỉnh chồng
}
// tuần hoàn trao đổi căn tiết điểm cùng cái cuối cùng lá cây tiết điểm
// đem cực đại nhất chuyển qua dãy số cuối cùng
// một lần nữa điều chỉnh chồng kết cấu
}
}
}
}
// trao đổi tiết điểm
// đệ quy điều chỉnh chồng kết cấu
}
}
thu phát

"""
Chồng sắp xếp bình quân thời gian phức tạp độ vìtại tất cả giống nhau thời gian phức tạp độ sắp xếp phép tính bên trong, hắn tính năng tốt hơn.

Chồng sắp xếp tại xử lý số liệu lớn tụ tập lúc có ổn định tính năng, nhưng ở xử lý quy mô nhỏ tập dữ liệu lúc, bởi vì chồng kết cấu điều chỉnh chi tiêu, tính năng có thể không như hắn sắp xếp phép tính.
2.
tr.a tìm phép tính:
- Tuyến tính chất tr.a tìm

Tuyến tính chất tr.a tìmlà một loại đơn giản tr.a tìm phép tính, dùng tại trong đã sắp xếp dãy số tr.a tìm đặc biệt nguyên tố. Tuyến tính chất tr.a tìm cơ bản tư tưởng là theo trình tự theo thứ tự tương đối mỗi cái nguyên tố, cho đến khi tìm được mục tiêu nguyên tố hoặc lượt Lịch Hoàn Chỉnh cái dãy số.

Tuyến tính chất tr.a tìm cơ bản trình tự như sau:
1.
Từ dãy số thứ nhất nguyên tố bắt đầu, theo thứ tự tương đối mỗi cái nguyên tố cùng mục tiêu nguyên tố.
2.
Nếu như trước mắt nguyên tố cùng mục tiêu nguyên tố giống nhau, thì tr.a tìm thành công, trở về trước mắt nguyên tố hướng dẫn tr.a cứu.

3.
Nếu như lượt Lịch Hoàn Chỉnh cái dãy số vẫn không tìm được mục tiêu nguyên tố, thì tr.a tìm thất bại, trở về -1 hoặc null( Biểu thị mục tiêu nguyên tố không tồn tại ở dãy số bên trong ).
Phía dưới là một cái tuyến tính chất tr.a tìm thí dụ mẫu thực hiện ( Sử dụng
return i;
}
}

mục tiêu nguyên tố không tồn tại ở dãy số bên trong
}
Mục tiêu nguyên tốTại dãy số bên trong hướng dẫn tr.a cứu vì
} else {
Mục tiêu nguyên tốKhông tồn tại ở dãy số bên trong ");
}
"""
Tuyến tính chất tr.a tìm thời gian phức tạp độ vì O(n), trong đó n là dãy số nguyên tố số lượng.

Cứ việc tuyến tính chất tr.a tìm tại dưới đại bộ phận tình huống tính năng độ chênh lệch, nhưng nó là một loại đơn giản lại dễ dàng lý giải tr.a tìm phép tính.
Tại trong ứng dụng thực tế, tuyến tính chất tr.a tìm bình thường vẻn vẹn thích hợp với cỡ nhỏ tập dữ liệu.

Đối với cỡ lớn tập dữ liệu, có thể áp dụng cao hơn công hiệu tr.a tìm phép tính, như hai phần tr.a tìm