Si entiendo correctamente, su tabla contiene cada voto individual. También asumo que la canción es una ID única de una canción. Si es así, debe sumar los valores de los votos y dividirlos por el total de votos.
SELECT song, SUM(vote)/COUNT(*) AS rateing FROM your_table_name GROUP BY song ORDER BY rateing DESC;
