编写C语言程序,把一个数组按从小到大的次序排列起来

2024-11-30 14:42:06
推荐回答(5个)
回答1:

源程序以及算法注释如下:

#define _CRT_SECURE_NO_WARNINGS//VS编译环境需要进行宏定义,VC6.0可忽略

#include//输入输出头文件

int main()

{

int number[10], New_number[10];//定义数组的数据类型为整型

int i, j, m, n, k;//定义变量的数据类型为整型

printf("input 10 number:");//文字提示

for (i = 0; i <= 9; i++)//用循环输入数值给数组number并赋给数组New_number

{

scanf("%d", &number[i]);//输入10个整形数字到数组中

New_number[i] = number[i];//数组number元素赋给数组New_number

}

for (n = 0; n <= 8; n++)//要进行(10-1)组比较

for (j = 0; j <= 8 - n; j++)//每组进行(10减第几组)次比较

{

if (number[j] > number[j + 1])//比较大小并将小的赋给前面的数组

{

k = number[j];//将相对较大的元素赋值给中间元素

number[j] = number[j + 1];//将相对较小的元素送达前面一个位置

number[j + 1] = k;//将中间变量元素送给后面一个位置

}

if (New_number[j] < New_number[j + 1])//比较大小并将大的赋给前面的数组

{

k = New_number[j + 1];//将相对较小的元素赋值给中间元素

New_number[j + 1] = New_number[j];//将相对较大的元素送达前面一个位置

New_number[j] = k;//将中间变量元素送给后面一个位置

}

}

printf("min-->max:\n");//文字提示

for (m = 0; m <= 9; m++)//依次从小到大输出

printf("%d ", number[m]);//输出元素

printf("\n");

printf("max-->min:\n");//文字提示

for (m = 0; m <= 9; m++)//依次从大到小输出

printf("%d ", New_number[m]);//输出元素

printf("\n");

return 0;

}

程序运行结果如下:



扩展资料:

其他简单实现程序:

#include

int main()

{

int a[10]={0};

int i,j,temp;

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

{

scanf("%d",&a[i]);

}

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

{

for(j = 0;j<10-i-1;j++)

{

if(a[j]>a[j+1])

{

temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

}

}

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

printf("%d ",a[i]);

return 0;

}

回答2:

选择法
#include
main()
{int a[8] = { 1,25,44,74,55,89,84,44 };
int i,j,temp;
for(i=0;i<7;i++)
for(j=i+1;j<8;j++)
if(a[i]{temp=a[i];a[i]=a[j];a[j]=temp;}
for(i=0;i<8;i++)
printf("%d ", a[i]);
}
起泡法
#include "stdio.h"
main()
{
int i,j,a[10];int temp,*k,*p;
printf("输入10个整数\n");
for(p=a; p-a<10; p++)
scanf("%d",p);
for(j=0;j<9;j++)
{
for(p=a,k=(a+1),i=0;i<9-j;i++) //起泡法排序p指向a,k指向a+1
if(*(p+i)>*(k+i))
{temp=*(p+i);*(p+i)=*(k+i);*(k+i)=temp;}
}
p=a;
printf("最小%d 最大%d\n",*p,*(p+9));
for(p=a;p-a<10;p++) //输出排序后的10个数
printf("%d ",*p);
}
#include "stdio.h"
main()
{
void fun(int *p);
int i,a[10];
printf("输入10个整数\n");
for(i=0;i<10; i++)
scanf("%d",a+i);
fun(a);
}
void fun(int *p)
{
int i,j,*k,*q,temp;
for(j=0;j<9;j++)
for(k=(p+1),i=0;i<9-j;i++) //起泡法排序p指向a,k指向a+1
if(*(p+i)>*(k+i))
{temp=*(p+i);*(p+i)=*(k+i);*(k+i)=temp;}
printf("最小%d 二大%d\n",*p,*(p+8));
for(i=0;i<10;i++)
printf("%d ",*p++); //移动指针p
}
#include
void sort(int *a,int n)
{
int i,j,t;
for(j=0;jfor(i=0;iif(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
main()
{int a[10];
int i,j,t;
printf("input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
sort(a,10);
printf("the sorted numbers:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}

回答3:

#include 

int* BubbleSort(int* ary, int length)
{
    int i, j, tmp;
    for(i=0; i    {
        tmp = ary[i];
        
        for(j=length-1; j>i; j--)
        {
            //find the smallest number in current loop
            if(tmp > ary[j])
            {
                ary[i] = ary[j];
                ary[j] = tmp;
                tmp = ary[i];
            }
        }
    }

    return ary;
}

回答4:

简单,留邮箱我写一个发你参考

回答5:

语言程序,