题目:
从键盘输入10个整数,将其按照从小到大的顺序进行输出
首先,来了解 选择排序法 的基本算法思想:
假设有十个元素arr[0]——arr[9],第一次将arr[0]和arr[1]—arr[9]比较,如果其中有比arr[0]小的数那么就互交换值,此时arr[0]一定是最小的数。 第二次将arr[1]和arr[2]—arr[9]比较,如果其中有比arr[1]小的数那么就互交换值,此时arr[1]一定是第二小的数。 以此类推,到最后那就是arr[8]和arr[9]比较。 算下来一共进行了9次比较,再按照原来的arr[0]—arr[9]输出。
也就是说,以一个元素为基准,从一个方向开始顺序扫描,挨个元素进行对比。 第一次以arr[0]为基准,找出arr[0]——arr[9]中最小的元素值与其交换。 以此类推,arr[0]——arr[8]分别作为九次比较中的基准。
这种算法其实就叫做选择排序法。
代码实现:
int main() {
int i, j, tmp;//i,j为数组下标,tmp为临时存储
int arr[10] = { 0 };
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);//输入的每个数组元素之间用空格隔开
}
for (i = 0; i < 10; i++) {
for (j = i + 1; j < 10; j++) {
if (arr[i] > arr[j]) //如果前面元素大于后面元素,就进行交换
{
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
printf("从小到大的顺序为 \n");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
return 0;
}