|
template <class BidirectionalIterator, class Compare>
void bubble_sort(BidirectionalIterator first, BidirectionalIterator last, Compare comp)
{
BidirectionalIterator left_el = first, right_el = first;
right_el++;
while (first != last)
{
while (right_el != last)
{
if (comp(*right_el, *left_el))
iter_swap(left_el, right_el);
right_el++;
left_el++;
}
last--;
left_el = first;
right_el = first;
right_el++;(责任编辑：admin) |