qq_34131974的博客

算法思想：找到数组中的最小元素，然后，将它和数组的第一个位置元素交换位置（如果第一个元素就是最小的元素那么它就和自己交换位置）。之后在剩下的元素中找到最小的元素，将它与数组中的第二个元素交换位置。如此往复，直到整个数组有序。算法要点：不断的在剩余元素中选择最小元素。 举例说明：序列：9 1 4 7 3 2 。首先令最小元素为数组的第一个元素9，然后依次比较9和剩余元素的大小，找到数组中的最小

算法思想：通过比价相邻元素的大小，使最大的元素沉到数组的最右端。 举例说明：3   5   1   8   0  首先比较3和5,5比3大，然后比较5和1,5比1大，交换5和1的位置，此时序列变为：3 1  5  8 0；继续比较5和8,5比8小，此时最大元素值为8，继续比较8和0,8比0大，此时序列变为：3 51 08；最大元素已经下沉到数组的最右端，然后依次对前四个元素、前三个元素