选择法排序:
找出最小值,依次第一个位置互换。
例如数组:33,6,-5,59,-12
第一次遍历: 找出最小值-12与数组第一个值33互换
第二次遍历:找出除数组第一个值以外的剩下的最小值-5,与数组第二个位置的值6互换
......
外部循环设定遍历次数,数组5个元素最多需要4次遍历,因为每次决定数组的一个位置,最后一个不用比较。(n-1)
#include//selection sort using namespace std;void display(int array[], int n){ for(int count=0;count
冒泡法排序算法
插入法排序算法