排序（Sort）--【一】

最新推荐文章于 2024-03-09 22:38:12 发布

xxpresent

最新推荐文章于 2024-03-09 22:38:12 发布

阅读量642

点赞数 1

分类专栏：数据结构 c++ 文章标签：直接插入排序希尔排序数据结构 c++ 排序

本文链接：https://blog.csdn.net/xxpresent/article/details/56844547

版权

本文介绍了两种常见的排序算法：直接插入排序和希尔排序。直接插入排序是通过将每个元素插入到已排序部分的正确位置来实现排序，时间复杂度为O(N*N)。希尔排序则是一种改进的插入排序，通过设置间隔序列来减少元素移动次数，提高效率。

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

排序，对于大家再熟悉不过了吧。我们之前在学习c语言的时候接触过的冒泡排序，选择排序等。今天给大家介绍两种新的排序。

1、直接插入排序

升序排列：将第一个数确定好，从下标为1的数开始插入，如果插入的数比前一个数大，就插入到前一个数后的位置。否则，将前一个数的位置后移，再与再往前的数比较，依次类推。

时间复杂度为：O(N*N) 最好情况：O(N)

主要实现代码（vs2013）:

	#pragma once
	#include<iostream>
	using namespace std;


	void InsertSort(int *a,size_t size)
	{
		for(siz

关注

专栏目录