编程实现选择排序

最新推荐文章于 2021-05-24 01:32:38 发布

原创最新推荐文章于 2021-05-24 01:32:38 发布 · 594 阅读

0 ·

CC 4.0 BY-SA版权

程序员笔试题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，并通过C语言代码演示了如何遍历数组找出最小元素并将其放置到正确的位置，最终实现对整个数组的排序。

每次循环遍历最小元素，将其与a[i] 交换

/*选择排序*/
#include<stdio.h>

void  selectsort(int *a,int n)
{
	int i;
	int j;
	int temp = 0;
	int flag = 0;
	for (i=0; i<n-1; i++)
	{
		temp = a[i];
		flag = i;
		for (j=i+1; j<n; j++)
		{
			if (a[j]<temp)
			{
				temp = a[j];
				flag = j;
			}
		}
		if (flag!=i)
		{
			a[flag] = a[i];
			a[i] = temp;
		}	
	}
}

int main()
{
	int i = 0;
    int a[] = {9,7,3,1,6,5,4,8,2,0};
	int len = sizeof(a)/sizeof(a[0]);
	selectsort(a,len);
	for (i=0; i<len; i++)
	{	
		printf("%d",a[i]);
	}
	printf("\n");
    return 0;		
}