A music piece order determination device comprising: a beat information corrector configured to acquire beat position information which includes at least information on a plurality of beat positions on a time axis of a musical composition, and a tempo value which is indicative of the number of beats per unit time in the musical composition, and to generate corrected beat position information by correcting, in the case where the tempo value is different from a reference value, the beat positions of the musical composition such that the tempo value of the musical composition coincides with the reference value; a correlation value calculator configured to calculate a correlation value indicative of a degree of correlation between beat positions in an ending section of a first musical composition and beat positions in a beginning section of a second musical composition among a plurality of musical compositions, based on the corrected beat position information, and to store the calculated correlation value for each musical composition in a correlation value table; and a music piece order determiner configured to determine a music piece order, which is a reproduction order of musical compositions, by sequentially selecting a musical composition such that a next music piece has the largest correlation value with respect to the previous music piece until the number of selected musical composition reaches a predetermined number, wherein after the selection of the first music piece from among the plurality of musical compositions, the selection of the second and subsequent music pieces is such that the same music piece is not selected repeatedly, with reference to the correlation value table. a beat information corrector configured to acquire beat position information which includes at least information on a plurality of beat positions on a time axis of a musical composition, and a tempo value which is indicative of the number of beats per unit time in the musical composition, and to generate corrected beat position information by correcting, in the case where the tempo value is different from a reference value, the beat positions of the musical composition such that the tempo value of the musical composition coincides with the reference value; a correlation value calculator configured to calculate a correlation value indicative of a degree of correlation between beat positions in an ending section of a first musical composition and beat positions in a beginning section of a second musical composition among a plurality of musical compositions, based on the corrected beat position information, and to store the calculated correlation value for each musical composition in a correlation value table; and a music piece order determiner configured to determine a music piece order, which is a reproduction order of musical compositions, by sequentially selecting a musical composition such that a next music piece has the largest correlation value with respect to the previous music piece until the number of selected musical composition reaches a predetermined number, wherein after the selection of the first music piece from among the plurality of musical compositions, the selection of the second and subsequent music pieces is such that the same music piece is not selected repeatedly, with reference to the correlation value table.