定义选择排序函数c语言 选择性排序c语言

编写函数,使用选择排序法对数组进行排序(用C语言)

#include stdio.h

我们提供的服务有:成都网站制作、网站设计、外贸网站建设、微信公众号开发、网站优化、网站认证、龙岩ssl等。为上千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的龙岩网站制作公司

#include stdlib.h

#include time.h

int main(void)

{

int a[10],i,j,tmp,b;

srand(time(NULL));

for(i=0;i10;i++)

a[i]=rand()%100;

for(i=0;i10;i++)

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

printf("\n");

for(i=0;i9;i++)

{

tmp=i;

for(j=i+1;j10;j++)

 {

if(a[tmp]a[j])

tmp=j;

 }

if(i!=tmp)

{

b=a[tmp];

a[tmp]=a[i];

a[i]=b;

}

}

for(i=0;i10;i++)

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

printf("\n");

return 0;

}

随机产生数组中的元素, 更合理一些。 百科中有各种版本。

C语言选择法排序

#includestdio.h

#define M 5

void main()

{

int b[M],i,j,t,k;

for(i=0;iM;i++)

scanf("%d",b[i]);

for(i=0;iM-1;i++)

{

for(k=i,j=i+1;jM;j++)

if(b[k]b[j])

k=j;

if(i!=k)

{

t=b[i];

b[i]=b[k];

b[k]=t;

}

}

for(i=0;iM;i++)

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

}

错在大括号位置加错了。

扩展资料:

C语言选择排序详解

工作原理是每一次从无序组的数据元素中选出最小(或最大)的一个元素,存放在无序组的起始位置,无序组元素减少,有序组元素增加,直到全部待排序的数据元素排完。

以升序为例的图解:

代码:

#includestdio.h

void SelectionSort(int *num,int n)

{

int i = 0;

int min = 0;

int j = 0;

int tmp = 0;

for(i = 0;i n-1;i++)

{

min = i;//每次讲min置成无序组起始位置元素下标

for(j = i;j n;j++)//遍历无序组,找到最小元素。

{

if(num[min]num[j])

{

min = j;

}

}

if(min != i)//如果最小元素不是无序组起始位置元素,则与起始元素交换位置

{

tmp = num[min];

num[min] = num[i];

num[i] = tmp;

}

}

}

(此处空一行)

int main()

{

int num[6] = {5,4,3,2,9,1};

int i = 0;

SelectionSort(num,6);//这里需要将数列元素个数传入。有心者可用sizeof在函数内求得元素个数。

for(i = 0;i 6;i++)

{

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

}

return 0;

}

c语言怎么用自定义函数排序

#include stdio.h

#include string.h#define NUM 3

struct student

{

char name[20]; /*姓名*/

long num; /*12位学号*/

double sum; /*总分*/

};

void Create_Students(struct student stu[NUM])

{

struct student *p;

printf("请输入学生姓名 学号(12位) 总分:\n");

for( p = stu; p stu+NUM; p++)

{

scanf("%s %d %lf",p-name,p-num,p-sum); }

}

void Order_Students(struct student stu[NUM])//起泡法

{

int i,j;

struct student temp;

for(i=NUM-1;i=0;i--)

for(j=0;ji;j++)

if(stu[j].sumstu[j+1].sum)

{

temp = stu[j];

stu[j] = stu[j+1];

stu[j+1]=temp;

}

}

void main()

{

int i=1;

struct student *p;

struct student stu[NUM];

Create_Students(stu);

Order_Students(stu);

printf("%-20s %-13s %-6s %4s\n","姓名","学号(12位)","总成绩","名次");

for(p=stu;pstu+NUM;p++,i++)

{

printf("%-20s %-13.0d %-8.2f %2d\n",p-name,p-num,p-sum,i);

}

}//你参考参考,嘿

用C语言编个程序:写一函数,用“选择法”对8个整数进行排序(降序) ,怎么编?哪个高手可以帮下啊

#include "stdio.h"

void select_sort(int a[],int n)

{

int i,j,k,temp;

for(i=0;in-1;i++)

{

k=i;

for(j=i+1;jn;j++)

{

if(a[j]a[k])//将这里改成a[j]a[k]就是按升序排序

{

k=j;

temp=a[i];

a[i]=a[k];

a[k]=temp;

}

}

}

}//定义选择排序函数

int main()

{

int i;

int a[8];

printf("Please input 8 nubmers:\n");

for(i=0;i8;i++)

{

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

}//从键盘读入8个整数

printf("The 8 numbers you input is:\n");

for(i=0;i8;i++)

{

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

}

printf("\n");

select_sort(a,8);//调用选择排序函数

printf("The sorted numbers is\n");

for(i=0;i8;i++)

{

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

}//对排好序的数组进行输出

printf("\n");

getchar();

}


本文题目:定义选择排序函数c语言 选择性排序c语言
地址分享:http://pwwzsj.com/article/ddgedps.html