C语言选择排序程序代码

发布网友发布时间：2022-04-21 04:31

共5个回答

懂视网时间：2022-04-21 08:52

以下用JAVA举一个例子，选择排序代码方法如下：

　　算法描述：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个时为止。

热心网友时间：2022-04-21 06:00

void choise(int *a,int n)
{
int i,j,k,temp;
for(i=0;i<n-1;i++)
{
k=i; /*给记号赋值*/
for(j=i+1;j<n;j++)
if(a[k]>a[j]) k=j; /*是k总是指向最小元素*/
if(i!=k)
{
/*当k!=i是才交换，否则a[i]即为最小*/
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
}

热心网友时间：2022-04-21 07:18

#include<stdio.h>
int main()
{
int n,i,*p,a[4];
void sort(int a[],int n); p=a;
printf("请输入数的个数n:");
scanf("%d",&n);
printf("请输入%d个数:",n);
for(i=0;i<n;i++)
scanf("%d",p+i);
sort(a,n);
printf("排序后的结果为");
for(i=0;i<n;i++)
printf("%5d",a[i]); fflush(stdin);
getchar();
return 0;
}
void sort(int a[],int n)
{
int i,j,k,min,index;
for(i=0;i<n-1;i++)
{
min=999999;
k=a[i];
for(j=i;j<n;j++)
{
if(min>a[j])
{
min=a[j];
index=j;
}
}
a[i]=a[index];
a[index]=k;
}
}//C语言QQ群（群号67262959）

热心网友时间：2022-04-21 08:53

代码： #include <stdio.h>int main()
{
void temp(int array[],int n);
int a[4],i;
printf("enter 4 number:\n");
for(i=0;i<4;i++)
scanf("%d",&a[i]);
temp(a,4);
printf("the temp array:\n");
for(i=0;i<4;i++)
{
printf("%5d",a[i]);
printf("\n");
} return 0;
}void temp(int array[],int n)
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(array[j]<array[k])
k=j;
t=array[k];array[k]=array[i];array[i]=t;
}
} 效果图：【酷_酷_币】为您服务...

热心网友时间：2022-04-21 10:44

for (int i =0;i<ints.length;i++)
{
for(int j=i;j<ints.length;j++)
{
int tm=ints[i];
if (ints[j]<ints[i])
{
ints[i]=ints[j];
ints[j]=tm;
}
}
}

随意写的..