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
Bubble sort the bubble sort algorithm in favor of insertion sort. Bubble sort also interacts poorly with modern CPU hardware. It produces at least twice as many writes as insertion sort, twice as many cache misses, and asymptotically more branch mispredictions. Experiments by Astrachan sorting strings in Java show bubble sort to be roughly one-fifth as fast as an insertion sort and 70% as fast as a selection sort. In computer graphics bubble sort is popular for its capability to detect a very small error (like swap of just two elements) in almost-sorted arrays and fix it with just linear complexity (2"n").