选择排序(SelectionSort)

最新推荐文章于 2024-06-22 11:42:58 发布

原创最新推荐文章于 2024-06-22 11:42:58 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

14 篇文章

订阅专栏

博客围绕选择排序展开，虽未给出具体内容，但可知核心为选择排序这一信息技术领域的排序算法。选择排序是重要的排序手段，在数据处理等方面有应用。

/*
	选择排序算法 1.在数组中最小值和第一位交换位置
				2.在n-1中的最小值和第二位交换位置
*/
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define SIZE 10

void SelectionSort(int *a,int len)
{
	int i,j,k,h;
	int temp;
	for(i=0;i<len-1;i++)
	{
		k=i;
		for(j=i+1;j<len;j++)
		{
			if(a[j]<a[k])
				k=j;
		}
		if(k!=i)
		{
			temp=a[i];
			a[i]=a[k];
			a[k]=temp;
		}
		printf("第%d步排序结果：",i);
		
		for(h=0;h<len;h++)
		{
			printf("%d  ",a[h]);
		}
		printf("\n");
	}
}
void main()
{
	int i;
	int array[SIZE];

	srand(time(NULL));
	for(i=0;i<SIZE;i++)
	{
		array[i]=rand()%90+11;   //1-100
	}
	printf("排序前：\n");
	for(i=0;i<SIZE;i++)
	{
		printf("%d  ",array[i]);
	}
	printf("\n");
	SelectionSort(array,SIZE);

	printf("排序后：\n");
	for(i=0;i<SIZE;i++)
	{
		printf("%d  ",array[i]);
	}
	printf("\n");
}