c语言 用选择法对10个数进行从大到小排序,用完整程序实现
时间: 2023-11-21 14:19:55 浏览: 245
好的,以下是C语言选择法对10个数进行从大到小排序的完整程序实现:
#include <stdio.h>
int main()
{
int data[10] = {10, 4, 6, 8, 3, 9, 1, 7, 2, 5};
int i, j, max, temp;
for (i = 0; i < 9; i++)
{
max = i;
for (j = i + 1; j < 10; j++)
{
if (data[j] > data[max])
{
max = j;
}
}
if (max != i)
{
temp = data[i];
data[i] = data[max];
data[max] = temp;
}
}
printf("排序后的结果为:");
for (i = 0; i < 10; i++)
{
printf("%d ", data[i]);
}
printf("\n");
return 0;
}
希望这个完整程序能够帮到你。如果还有其他问题,我会尽力回答。
相关问题
基于c语言,用选择排序法编写一个程序,实现从键盘上输入10个数,按从大到小的顺序排列输出。
下面是基于C语言的选择排序实现:
```c
#include <stdio.h>
void selectionSort(int arr[], int n);
int main() {
int arr[10];
int i;
printf("请输入10个数字:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
selectionSort(arr, 10);
printf("排序后的结果为:\n");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
void selectionSort(int arr[], int n) {
int i, j, maxIndex, temp;
for (i = 0; i < n - 1; i++) {
maxIndex = i;
for (j = i + 1; j < n; j++) {
if (arr[j] > arr[maxIndex]) {
maxIndex = j;
}
}
temp = arr[i];
arr[i] = arr[maxIndex];
arr[maxIndex] = temp;
}
}
```
程序执行后,会要求输入10个数字,输入完毕后,会按照从大到小的顺序排列输出。
用c语言设计程序,用选择法对10个整数实现递增排序
在C语言中,你可以使用选择排序算法对一组整数进行递增排序。选择排序的基本思想是在每次迭代中找到剩余部分中最小的元素,然后将其放到已排序部分的末尾。下面是一个简单的选择排序示例,用于对10个整数进行排序:
```c
#include <stdio.h>
void swap(int *xp, int *yp) {
int temp = *xp;
*xp = *yp;
*yp = temp;
}
int find_min(int arr[], int n) {
int min_index = 0; // 初始化最小值索引
for (int i = 1; i < n; i++) {
if (arr[i] < arr[min_index]) {
min_index = i; // 更新最小值索引
}
}
return min_index;
}
void selection_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int min_idx = find_min(&arr[i], n - i - 1); // 找到剩余部分的最小元素索引
swap(&arr[i], &arr[min_idx]); // 将最小元素放在已排序部分的末尾
}
}
// 主函数
int main() {
int numbers[10] = {/* 填入10个整数 */};
int size = sizeof(numbers) / sizeof(numbers[0]);
printf("原始数组:\n");
for (int i = 0; i < size; i++) {
printf("%d ", numbers[i]);
}
selection_sort(numbers, size);
printf("\n升序排序后的数组:\n");
for (int i = 0; i < size; i++) {
printf("%d ", numbers[i]);
}
return 0;
}
```
在这个例子中,`find_min` 函数负责查找未排序部分的最小元素,`swap` 函数用于交换两个元素的位置。`selection_sort` 函数通过反复遍历数组并调整元素位置,完成排序过程。
阅读全文