排序（一）归并、快排、优先队列等（图文详解）

初级排序算法   选择排序   思想：首先，找到数组中最小的那个元素。其次，将它和数组的第一个元素交换位置。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。   【图例】 图中，x轴方向为数组的索引，y轴方向为待排序元素的值。   选择排序有两个很鲜明的特点： 运行时间和输入无关。为了找出最小的元素而扫描一遍数组并不能为下一遍扫描提供什么信息。这种

>>阅读原文<<