十大排序之选择（C语言实现）

十大排序之选择（C语言实现） 2022-05-28 298

选择排序也是一种基础的简单直观的排序算法，可以说是对冒泡排序法的一种改进。

什么是选择排序选择排序是每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部排序的元素排完。
算法描述（正序） • 从待排序序列中，找到最小的元素。 • 如果最小元素不是待排序序列的第一个元素，将其和第一个元素交换。 • 从剩下的N-1个元素中，找出数值最小的元素 • 重复以上步骤，直到排序完成为止。
代码实现

#include<stdio.h>
int main() {
          
   
	int a[10];
	int i, j, k;
	for (i = 0;i < 10;i++)
		scanf_s("%d", &a[i]);
	for(i=0;i<10;i++)
		for(j=i+1;j<10;j++)
			if (a[i] > a[j]) {
          
   
				k = a[i];
				a[i] = a[j];
				a[j] = k;
			}
	printf_s("
");
	for (i = 0;i < 10;i++)
		printf_s("%d
", a[i]);
	return 0;
}