c语言选择排序

c语言选择排序

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <string.h>

#define LEN 10

int RandNum(int *arr, int len);//产生随机数
int SelectSort(int *arr, int len);//选择排序
int PrintNum(int *arr, int len);//打印数组内容

int main()
{
	srand((unsigned int)time(NULL));//产生随机数种子
	int arr[LEN];

	bzero(arr, sizeof(arr));//清空数组
	RandNum(arr, LEN);//得到随即数
	PrintNum(arr, LEN);//打印随机数
	SelectSort(arr, LEN);//排序
	PrintNum(arr, LEN);//打印排序后的值

	return 0;
}

//产生随机数
int RandNum(int *arr, int len)
{
	int i = 0;
	for(i=0; i<len; i++)
	{
		arr[i] = rand()%100;//rand()函数得到随即数，%100限定范围在1～99之间
	}
	return 0;
}

//选择排序
int SelectSort(int *arr, int len)
{
	int i = 0, j = 0;
	int min = 0;
	int temp = 0;
	for(i=0; i<len-1; i++)
	{
		min = i;  //假设最小数为下标为i
		for(j=i; j<len; j++) //循环判断i-len的值是否有比min小
		{
			if(arr[j] <= arr[min])//存在比min小，将min修正，继续往后判断
			{
				min = j;
			}
		}

		//数据交换
		temp = arr[min];
		arr[min] = arr[i];
		arr[i] = temp;
	}
	return 0;
}

//数组打印
int PrintNum(int *arr, int len)
{
	int i = 0;
	for(i=0; i<len; i++)
	{
		printf("%d\t", arr[i]);
	}
	printf("\n");
	return 0;
}