//入口参数 array[] 是数组的名称 leng: 想要冒泡的长度
void XuanZhe(int array[] ,int length){int k; //就是记录 每次对比的最大的数组的下标
int exchange;//交换的变量
for (int i=length-1; i>=0; i--)
{
k=0; //默认为0 其实什么都行但是 不能超出内层循环的最大值 是个变数所以0~i 都行!
//选出数组元素最大值的下标 就是个记录反正要 内层循环 i 次
for (int j=0; j<=i; j++)
{
if (array[j] > array[k] )k=j;//记录最大值的位置
}
//最大数组元素 跟外层循环 最后数组元素 交换位置 达到选择排序的目的!
exchange=array[k];
array[k]=array[i];
array[i]=exchange;
//这样就比冒泡排序节约了 很多时间
}
}