#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define NUMBER 10 //NUMBER为数组的大小
void selectionSort(int [],int);
void display(int [],int);
int main()
{
int num[NUMBER];
int randValue = 0;
int i,temp;
srand(time(NULL));
//随机生成NUMBER个1-100的随机数
for(i=0;i<NUMBER;i++)
{
randValue=1+(int)rand()%100;
num[i]=randValue;
}
srand(time(NULL));
printf("排序前:");
display(num,NUMBER);//打印数组内容
selectionSort(num,NUMBER);//调用选择排序算法
printf("排序后:");
display(num,NUMBER);
return 0;
}
void selectionSort(int num[],int count)
{
int i,j,min,minIndex,temp;
for(i = 0;i< (count-1);i++)
{
min=num[i];
minIndex=i;
for(j=i+1;j<count;j++)
{
if(num[j]<min)
{
min=num[j];
minIndex=j;
}
}
if(min<num[i])
{
temp=num[i];
num[i]=min;
num[minIndex]=temp;
}
}
}
void display(int num[],int count)
{
int i;
for(i=0;i<count;i++)
{
printf("%d\t",num[i]);
}
printf("\n");
}
#include<stdlib.h>
#include<time.h>
#define NUMBER 10 //NUMBER为数组的大小
void selectionSort(int [],int);
void display(int [],int);
int main()
{
int num[NUMBER];
int randValue = 0;
int i,temp;
srand(time(NULL));
//随机生成NUMBER个1-100的随机数
for(i=0;i<NUMBER;i++)
{
randValue=1+(int)rand()%100;
num[i]=randValue;
}
srand(time(NULL));
printf("排序前:");
display(num,NUMBER);//打印数组内容
selectionSort(num,NUMBER);//调用选择排序算法
printf("排序后:");
display(num,NUMBER);
return 0;
}
void selectionSort(int num[],int count)
{
int i,j,min,minIndex,temp;
for(i = 0;i< (count-1);i++)
{
min=num[i];
minIndex=i;
for(j=i+1;j<count;j++)
{
if(num[j]<min)
{
min=num[j];
minIndex=j;
}
}
if(min<num[i])
{
temp=num[i];
num[i]=min;
num[minIndex]=temp;
}
}
}
void display(int num[],int count)
{
int i;
for(i=0;i<count;i++)
{
printf("%d\t",num[i]);
}
printf("\n");
}