C //例 7.12 用选择法对数组中10个整数按由小到大排序。

C程序设计 （第四版） 谭浩强 例 7.12

例 7.12 用选择法对数组中10个整数按由小到大排序。

IDE工具：VS2010

Note: 使用不同的IDE工具可能有部分差异。

代码块

方法：使用指针、动态分配内存

#include <stdio.h>
#include <stdlib.h>#define N 10void initialArr(int **arr, int n){*arr = (int*)malloc(n * sizeof(int));
}void inputArr(int *arr, int n){printf("Enter %d numbers: ", n);for(int i = 0; i < n; i++){scanf("%d", &arr[i]);}
}void selection(int *arr, int n){int temp;for(int i = 0; i < n; i++){for(int j = i + 1; j < n; j++){if(arr[i] > arr[j]){temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}
}void outputArr(int *arr, int n){printf("New Sort: ");for(int i = 0; i < n; i++){printf("%d ", arr[i]);}printf("\n");
}int main(){int *arr = NULL;initialArr(&arr, N);inputArr(arr, N);selection(arr, N);outputArr(arr, N);free(arr);system("pause");return 0;
}