常见的排序算法以及选择方法

如果云不散

于 2021-09-23 09:20:52 发布

阅读量588

点赞数 1

分类专栏：算法文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/CardioidL/article/details/120351167

版权

本文详细介绍了冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序和希尔排序这七种常见的排序算法，包括各自的原理和特点。根据平均时间复杂度，将排序算法分为四类：平方阶、线性对数阶、O(n1+￡)阶和线性阶。文章还讨论了影响排序效果的因素，如记录数目、关键字初始状态、稳定性需求等，并提供了不同条件下选择排序方法的建议，如n较小适合直接插入或直接选择排序，大规模数据推荐快速排序、堆排序或归并排序。

摘要由CSDN通过智能技术生成

1、冒泡排序

具体过程可以描述为：首先从数组的第一个元素开始到数组最后一个元素为止，对数组中相邻的两个元素进行比较，如果位于数组左端的元素大于数组右端的元素，则交换这两个元素在数组中的位置，此时数组最右端的元素即为该数组中所有元素的最大值。接着对该数组剩下的n-1个元素进行冒泡排序，直到整个数组有序排列。

//冒泡排序
void BubbleSort(int arr[], int length)
{
   
	for (int i = 0; i < length; i++)
	{
   
		for (int j = 0; j < length -  i - 1; j++)
		{
   
			if (arr[j] > arr[j + 1])
			{
   
				int temp;
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

冒泡排序

2、选择排序

冒泡排序是通过相邻的比较和交换，每次找个最小值。选择排序是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

//选择排序
void SelectionSort(int arr[], int length)
{
   
	for (int i = 0; i < length; i++)
	{
   
		int index = i;
		for (int j = i+1; j < length; j++)
		{
   
			if (arr[j] < arr[index])
			{
   
				index = j;
			}
		}
		if (index == i)
			continue;
		else
		{
   
			int temp;
			temp = arr[index];
			arr[index] = ar