排序算法《二》选择排序



选择排序是排序中非常基本的排序，也是非常重要的排序

基本思想：

将下面的数据按照从小到大的顺序排列

27 36 32 18 5

排序前：

27

36

32

18

5

第一步：找出五个数字中的最小的数字并放在第一位

5

36

32

18

27

第二步：找出剩下的四个数字中的最小的数字并放在第二位

5

18

32

36

27

第三步：找出剩下的三个数字中的最小的数字并放在第三位

5

1818

27

36

32

第四步：找出剩下的两个数字中的最小的数字并放在第四位

5

1818

27

32

36

排序后的结果：

5

1818

27

32

36

程序代码1：

#include<stdio.h>
#include<stdlib.h>

//输出数组中的元素
void outputArray(int* arr, int length)
{
	for (int i = 0; i < length; i++)
	{
		printf("%d ", arr[i]);
	}

	printf("\n\n");
}

//使用选择排序对数组排序
void SelectScort(int* arr, int length)
{
	int min = 0;
	int temp = 0;

	for (int i = 0; i < length - 1; i++)
	{
		min = i;

		for (int j = i + 1; j < length; j++)
		{
			if (arr[j] < arr[min])//查找数组中最小数据的下标  
			{
				min = j;
			}
		}

		if (i != min)//数据交换  
		{
			temp = arr[min];
			arr[min] = arr[i];
			arr[i] = temp;
		}
	}
}

void main()
{
	//创建一个数组
	int a[5] = { 27, 36, 32, 18, 5 };

	//计算数组的长度
	int length = sizeof(a) / sizeof(int);

	//输出排序前的数据
	printf("排序前的数据:");
	outputArray(a, length);

	//使用选择排序将数组中的元素按照从小到大的顺序排列
	SelectScort(a, length);

	//输出排序后的数据
	printf("排序后的数据:");
	outputArray(a, length);

	system("pause");
}

程序代码2：

#include<stdio.h>
#include<stdlib.h>

//输出数组中的元素
void outputArray(int* arr, int length)
{
	for (int i = 0; i < length; i++)
	{
		printf("%d ", arr[i]);
	}

	printf("\n\n");
}

//使用选择排序对数组排序
void SelectScort(int* arr, int length)
{
	for (int i = 0; i < length - 1; i++)
	{
		for (int j = i + i; j < length; j++)
		{
			if (arr[i] > arr[j])
			{
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

void main()
{
	//创建一个数组
	int a[5] = { 27, 36, 32, 18, 5 };

	//计算数组的长度
	int length = sizeof(a) / sizeof(int);

	//输出排序前的数据
	printf("排序前的数据:");
	outputArray(a, length);

	//使用选择排序将数组中的元素按照从小到大的顺序排列
	SelectScort(a, length);

	//输出排序后的数据
	printf("排序后的数据:");
	outputArray(a, length);

	system("pause");
}

执行结果：