数组排序的四种常见方法

这里我将介绍四种方法:选择法,冒泡法,交换法和插入法。

一.选择法

选择法排序简单,比较容易理解实现,它适用于数量较小的排序。

该方法是每次循环选出最大值或者最小值,并交换位置。

直接上代码。

#define _CRT_SECURE_NO_WARNINGS
#include 
void select_sort(int arr[])
{
	for (int i = 0; i < 10; i++)
	{
		int tmp = arr[i];
		int t = i;
		for (int j = i + 1; j < 10; j++)
		{
			if (arr[j] < tmp)
			{
				tmp = arr[j];
				t = j;
			}
		}
		arr[t] = arr[i];
		arr[i] = tmp;
	}
}
int main()
{
	int arr[10];
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	select_sort(arr);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

二.冒泡法排序

这个方法,我在单独一个博客里面详解了的,请移步 详解冒泡排序以及多种方法​​​​​​

 三.交换法

是指每一位数字都与后面的所有数一一比较,若发现符合条件的就交换数据。

上代码:

void swap_sort(int arr[])
{
	for (int i = 0; i < 9; i++)
	{
		for (int j = i + 1; j < 10; j++)
		{
			if (arr[i] > arr[j])
			{
				int tmp = arr[j];
				arr[j] = arr[i];
				arr[i] = tmp;
			}
		}
	}
}
int main()
{
	int arr[10];
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	//select_sort(arr);
	//bubble_sort(arr);
	swap_sort(arr);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

四.插入法

抽出一个数据在前面的数据中找到相应的位置插入,然后继续下一个数据,知道完成排序。就是第一次排序将第一个数字取出放在第一位,将第二个数字取出放在第二位,以此类推。不断取出未排序的数字与排序好的数字比较,并插入。

上代码: 

void insert_sort(int arr[])
{
	int j = 0;
	for (int i = 1; i < 10; i++)
	{
		int flag = arr[i];
		for (j = i - 1; j >= 0 && arr[j] > flag; j--)
		{
			arr[j + 1] = arr[j];
		}
		arr[j + 1] = flag;
	}
}
int main()
{
	int arr[10];
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	//select_sort(arr);
	//bubble_sort(arr);
	//swap_sort(arr);
	insert_sort(arr);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

祝:“码”思泉涌,下“指”如有神。 

你可能感兴趣的:(数据结构,c语言,学习方法,排序算法,算法)