选择排序（C语言）

选择排序：

第一轮所有数中找出一个最小的数与a[0]进行交换，

第二轮在a[1]-a[9]中找出一个最小的与a[1]进行交换，

...

一直执行n-1轮，剩下一个数无须进行交换，此时得到一个从小到大排列的有序数列。

下图是有6个数，第一轮比较中找到的最小值，最终1放到了a[0]的位置，

5放到a[5]的位置。

下面是选择排序的程序：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void sort(int arr[]);
int main()
{
	int array[10], i;
	printf("请输入10个数\n");
	for (i = 0; i < 10; i++)
	{
		scanf("%d", & array[i]);
	}
	printf("排序前的数\n");
	for (i = 0; i < 10; i++)
	{
		printf("%d ", array[i]);
	}
	printf("\n");
	//bubble(array);
	sort(array);
	printf("排序后的数\n");
	for (i = 0; i < 10; i++)
	{
		printf("%d ", array[i]);
	}
	return 0;
}

//选择排序

void sort(int arr[])
{
	int i, j,k,temp;
	for (i = 0; i < 10; i++)
	{
		k = i;
		for (j = i + 1; j < 10; j++)
		{
			if (arr[k] > arr[j])
			{
				k = j;
			}
		}
		if (k == i)continue;//如果k=i表示当前值是剩下的数中的最小值，无需进行交换
		else
		{
			temp = arr[i];
			arr[i] = arr[k];
			arr[k] = temp;
		}
	}
}