C++对10个数选择排序的2个问题分享

C++对10个数选择排序，升序输出



#include<stdio.h>

int main() {
int a[10], i, j, k, t;

//输入
for(i = 0; i < 10 ; i++)
scanf("%d", &a[i]);

//选择法排序
for(i = 0; i < 10 - 1; i++) {
k = i;
for(j = i + 1; j < 10; j++)
if (a[k] > a[j])
k = j;
if(k != i) {
t = a[i];
a[i] = a[k];
a[k] = t;
}
}

//输出
for(i = 0; i < 10; i++)
printf("%d\n", a[i]);
}

问题：有一个排好序的字符数组；今输入一个字符，要求按原来排序的规律将它插入数组中？

答案：首先字符数组要有至少多一个空间，如果没有，新建字符数组；

原字符数组长度+1的位置赋值为'\0'；

循环i，从原字符数组最后一个字符的下标开始向头部递减；

比对字符，如果新字符大于下标字符，直接把新字符放在下一个下标位置，break出循环；

否则复制当前下标字符到下一个下标位置；

循环。