首页 > itarticle > linuxc编程一站式学习中_选择排序

linuxc编程一站式学习中_选择排序

admin 11月 13, 2020 0

选择排序

实现选择排序（Selection Sort）算法：第一次从数组 a[0..LEN-1] 中找出最小元素交换到 a[0] 的位置，第二次从数组 a[1..LEN-1] 中找出最小元素交换到 a[1] 的位置，依此类推。排序过程举例如下:

10, 5, 2, 4, 7
2, 5, 10, 4, 7
2, 4, 10, 5, 7
2, 4, 5, 10, 7
2, 4, 5, 7, 10

代码



#define LEN 5
int a[LEN] = {10, 5, 2, 4, 7};

void (void)
{
	int i,j,min,temp;
	for(j = 0;j < LEN; j++) {
		printf("%d, %d, %d, %d,%dn",a[0], a[1], a[2], a[3], a[4]);
		min = a[j];
		for(i = j+1;i < LEN; i++){
			if( min >= a[i])
				{min = a[i];
				temp = i;
				}
		}
		printf("%dn",temp);
		a[temp] = a[j];
		a[j] = min;
		
		
	

}
}
int main(void)
{
	selection_sort();
	return 0;
}