动图链接:
https://img-blog.csdnimg.cn/20200629172829794.gif
//选择排序
//在整个数组中选择最小的数,放到最前的位置
void xuan_ze_pai_xu...};//n:数组元素个数
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
xuan_ze_pai_xu...(动图中的key即为我的:ji_zhun)
关键:l,r,ji_zhun,递归
void pai_xu(int* a/*或者int a[]*/, int l, int r)
{
if (l < r)...(a, l, i - 1);
pai_xu(a, i+1, r);
}
}
int main()
{
int a[10000];
int n = 10;
for (int i = 0;...i < n; i++)
scanf("%d", &a[i]);
int ji_zhun = a[0],l=0,r=n-1;
pai_xu(a,l,r);
for (int i = 0; i