Alewife station Minuteman Bikeway, Cambridge Linear Park, and the Fitchburg Cutoff Path. Alewife opened on March 30, 1985. Originally only to be a temporary terminus during construction of the Arlington section of the Red Line, Alewife became the regular terminus when the further extension was canceled. The station is named after Alewife Brook, a nearby tributary of the Mystic River, which in turn is named after the alewife fish which inhabits the Mystic River system. Alewife features six pieces of public art which were built as part of the first stage of the Arts on the Line program. Boston transportation planners expected
Selection sort small arrays (i.e. fewer than 10–20 elements). A useful optimization in practice for the recursive algorithms is to switch to insertion sort or selection sort for "small enough" sublists. Heapsort greatly improves the basic algorithm by using an implicit heap data structure to speed up finding and removing the lowest datum. If implemented correctly, the heap will allow finding the next lowest element in Θ(log "n") time instead of Θ("n") for the inner loop in normal selection sort, reducing the total running time to Θ("n" log "n"). A bidirectional variant of selection sort, called cocktail sort, is an algorithm which