摘要: 选择法排序:找出最小值,依次第一个位置互换。例如数组:33,6,-5,59,-12第一次遍历: 找出最小值-12与数组第一个值33互换第二次遍历:找出除数组第一个值以外的剩下的最小值-5,与数组第二个位置的值6互换......外部循环设定遍历次数,数组5个元素最多需要4次遍历,因为每次决定数组的一个位置,最后一个不用比较。(n-1)#include<iostream>//selection sort using namespace std;void display(int array[], int n){ for(int count=0;count<n;count++) // 阅读全文
posted @ 2013-03-14 22:55 to be crazy 阅读(993) 评论(0) 推荐(0) 编辑