选择排序(简单用例)

选择排序的基本思路是:假设有n个元素,i=0,进入循环,每次循环找到第i小(大)的数,直到i=n结束。

#define _CRT_SECURE_NO_WARNINGS 1
#include
int main()
{
	int i, j;
	int temp = 0;
	int arr[10] = { 0 };
	printf("输入10个整数>:");
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < 9; i++)
	{
		for (j = i + 1; j < 10; j++)
		{
			if (arr[i] < arr[j])
			{
				temp = arr[j];
				arr[j] = arr[i];
				arr[i] = temp;
			}
				
		}
	}
		printf("这10个整数中最大的数是>;%d\n", arr[0]);
		printf("排序后>:");

		for (i = 0; i < 10; i++)
		{
			printf("%d ", arr[i]);

	}
	return 0;
}

你可能感兴趣的:(排序算法,算法,数据结构)