C语言:对输入的十个数进行从小到大排序

，请分析下，C语言:对输入的十个数进行从小到大排序

最新回答

避讳真心

2024-05-04 06:47:56

1、首先打开编辑软件，新建一个c程序空文件，引入标准库和

主函数

，定义一个QuickSort函数用来排序，下面首先编写排序函数的：

2、此处用到

快速排序

思想，通过一趟排序将要排序的数据分割成独立的两部分，即这里用i和j两个变量分割数据，然后一部分的所有数据都比另外一部分的所有数据都要小，接着对这两部分数据分别进行比较排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列：

3、接着编写主函数，主函数中定义一个数组，然后用scanf接受数组，用户输入10个数以后，会将数存在数组array中，然后调用上面处理排序的函数，函数的输入就是刚才输入的数，最后在把排序的结果输出即可：

4、最后编译运行，输入10个数，最后控制台输出了排序的结果，证明程序的逻辑是没有问题的。以上就是C语言输入10个数排序的演示：

危險人物

2024-05-04 03:55:58

以两种方法为例，分别是冒泡法和选择法。

【一】冒泡法

冒泡法的基本思路：每次将相邻的两个数相比较，将小的调到前头。

如果有n个数，则要进行n-1趟比较。在第一趟中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。

#include<stdio.h>  
#pragma warning(disable:4996)  
int main()  
{  
    int i, j, temp, a[10];  
    printf("Please enter ten numners:\n");  
    for (i = 0; i < 10; i++)  
        scanf("%d", &a[i]);  
    printf("\n");  
    for (j = 0; j < 9; j++)  
    {  
        for (i = 0; i < 9 - j; i++)  
        {  
            if (a[i]>a[i + 1])  
            {  
                temp = a[i];  
                a[i] = a[i + 1];  
                a[i + 1] = temp;  
            }  
        }  
    }  
    printf("The sorted numbers:\n");  
    for (i = 0; i < 10; i++)  
        printf("%d ", a[i]);  
    printf("\n");  
    system("pause");  
    return 0;  
}

【二】选择法

选择法的基本思路：将前边的数依次和后边的每个数比较，每次挑出最小的放在前面。

如果有n个数、一共用进行n-1轮比较a[1]~a[n]就已按从小到大的顺序存放了。

#include<stdio.h>  
#pragma warning(disable:4996)  
int main()  
{  
    int i, j, min, temp, a[10];  
    printf("Please enter ten numners:\n");  
    for (i = 0; i < 10; i++)  
        scanf("%d", &a[i]);  
    printf("\n");  
    for (i = 0; i < 9; i++)  
    {  
        min = i;  
        for (j = i + 1; j<10; j++)  
        {  
            if (a[min]>a[j])min = j;  
            {  
                temp = a[i];  
                a[i] = a[min];  
                a[min] = temp;  
            }  
        }  
    }  
    printf("The sorted numbers:\n");  
    for (i = 0; i < 10; i++)  
        printf("%d ", a[i]);  
    printf("\n");  
    system("pause");  
    return 0;  
}

爺丶蕝版莮陔

2024-05-04 03:56:31

排序方法太多，就用其中最简单的一个冒泡法吧
include <stdio.h>

void bubble(int *a,int n) /*定义两个参数：数组首地址与数组大小*/
{
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j]) {
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}

int main()
{
int arr[10];

for(int i=0;i<10;i++)
{

printf("请输入要排序的第%d个整数：\n"，i+1);
scanf("%d",&arr[i]);

}
bubble(arr,10);

return 0;

}

ㄗ①精︶ㄣ

2024-05-04 00:19:23

#include<stdio.h>
main()
{
int a[10],i,j,t;
printf("Input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("before sorting:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("\nafter sorting:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
}

理想三旬

2024-05-04 07:04:05

你可以写一个简单的链表
线性物理结构对这方面处理比较简单

我要回答

匿名回答

C语言:对输入的十个数进行从小到大排序

您可能感兴趣问答

Collapsible

热门标签

热点问答