C语言——选择排序法

 

代码实现了选择排序算法来对一组整数进行排序。选择排序是一种简单但较慢的排序算法，它将待排序的元素分为已排序和未排序两部分，每次在未排序部分中找到最小（或最大）的元素，并将其放置在已排序部分的末尾，直到整个数组有序为止。

在代码中，你声明了一个大小为11的整数数组a，然后使用for循环依次输入10个整数。接下来，使用两个嵌套的for循环来执行选择排序。外部的for循环用于确定每个元素的位置，内部的for循环用于找到未排序部分中的最小元素，并进行交换。

最后，使用for循环打印排序后的数组。

根据你提供的示例输入8, 9, 15, 79, 25, 49, 77, 6, 68, 88，根据代码逻辑，输出的结果应该是3, 8, 9, 15, 25, 49, 68, 77, 79, 88。这表示输入的整数按照升序进行了排序。

选择排序算法的时间复杂度为O(n^2)，对于较大规模的数组可能会有较长的排序时间。如果需要更快速的排序算法，可以考虑使用其他算法，如快速排序、归并排序等。

//选择排序法
//设定数值：8，9，15，79，25，49，77，3，68，88，利用选择排序法进行排序
#include<stdio.h>
int main()
{
	int i,j,t,a[11];
	printf("输入数值：\n");
	for(i=1;i<11;i++)
		scanf("%d,",&a[i]);
	for(i=1;i<=9;i++)
		for(j=i+1;j<=10;j++)
			if(a[i]>a[j])
			{
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			 } 
	printf("排序后的顺序是：\n");
	for(i=1;i<=10;i++)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
 } 
 //注意上面的代码用了两次for循环，第一个循环是确定每一个数值的位置；第二个循环是进行排序。
 //输入数值：8，9，15，79，25，49，77，6，68，88
 //输出结果：3，8，9，15，25，49，68，77，79，88