十大排序算法详解(一)冒泡排序、选择排序、插入排序、快速排序、希尔排序

本文介绍了几种常见的排序算法,包括插入排序、希尔排序、选择排序、冒泡排序和快速排序,并提供了每种排序算法的代码实现。其中,快速排序在效率上优于其他算法,而插入排序和冒泡排序则相对简单易懂。希尔排序是对插入排序的优化,通过增量排序提高效率。选择排序通过每次找出最大或最小元素进行交换以达到排序目的。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

目录

插入排序

插入排序代码 

 希尔排序

希尔排序的代码

 选择排序

选择排序的代码

 冒泡排序

冒泡排序的代码

 快速排序

快速排序的代码

快速排序非递归代码代码


插入排序

插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入,直到整个序列排为有序的过程,称为插入排序。

这里因为插入排序比较简单就直接展示代码

插入排序代码 

void InsetSort(int* a, int n)
{
	for (int i = 0; i < n; i++)
	{
		int end = i;
		int tmp = a[end + 1];
		while (end >= 0)
		{
			if (tmp < a[end])
			{
				a[end + 1] = a[end];
				end--;
			}
			else
			{
				break;
			}
		}
		a[end + 1] = tmp;
	}
}

 希尔排序

希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。希尔于1959年提出这种排序算法。 希尔排序是非稳定排序算法。

其实希尔排序是插入排序的优化版,就是多增加了预排序,为什么要增加预排序,因为如果一个最大的数在最前面,那么他要到最后面要好多步,就非常浪费时间,原来是一步一步走的,现在假设让他一次走数组长度的三分之一,就缩短大量时间。

希尔排序的代码

void ShellSort(int* a, int n)
{
	int gap = n;
	while (gap > 1)
	{
		gap = gap / 3 + 1;
		for (int i = 0; i < n-gap; i++)
		{
			int end = i;
			int tmp = a[end + gap];
			while (end >= 0)
			{
				if (tmp > a[end])
				{
					a[end + gap] = a[end];
					end -= gap;
				}
				else
				{
					break;
				}
			}
			a[end + gap] = tmp;
		}
	}
}
评论 10
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

pythoncjavac++

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值