选择排序

选择排序是最简单最常用的一种排序算法。这里介绍的是简单选择排序。
选择排序详解

#include<cstdio>
#define N 5
int main(void)
{int a[N]={12,3,13,45,4};int i,j,k,temp;for(i=0;i<N;i++){k=i;for(j=i+1;j<N;j++){if(a[j]<a[k])k=j;//记录最小的下标 }temp=a[i];a[i]=a[k];a[k]=temp;}for(i=0;i<5;i++){printf("%d ",a[i]);}return 0;
}

由上述可知总的复杂度为O(n²)。

插入排序

这里介绍的是最直观的直接插入排序。

插入排序详解

#include<cstdio>
#define N 5
int main(void)
{int a[N]={12,3,13,45,4};int i,j,temp;for(i=1;i<N;i++){temp=a[i];//temp临时存放a[i] j=i;while(j>0&&temp<a[j-1])//只要temp小于前一个元素a[j-1] {//把a[j-1]后移一位至a[j] a[j]=a[j-1];j--;}a[j]=temp;}for(i=0;i<5;i++){printf("%d ",a[i]);}return 0;
}

【C/C++】排序算法相关推荐

伍六七带你学算法进阶篇-排序算法
给定一个整数数组 nums,将该数组升序排列. 示例 1: 输入:[5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:[5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 各排序算 ...
C++排序算法实现（更新中）
比较排序法:如冒泡排序.简单选择排序.合并排序.快速排序.其最优的时间复杂度为O(nlogn). 其他排序法:如桶排序.基数排序等.时间复杂度可以达到O(n).但试用范围有要求. 桶排序:排序的数组元 ...
十种经典排序算法精粹(c语言版本)
下面给出这段时间我苦心研究验证过的十种经典排序算法的C语言版本,即下面的排序算法: 插入排序,shell排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,桶排序,基数排序和计数排序.整理出来以作备 ...
十大排序算法导图总结
以下为我们经常用到的十大典型排序算法导图,很多设计以及优化的思想值得去参考学习因为代码较多,所以都添加到对应的实现注释中了,相关代码可以从Mind-mapping获取xmind源文件参考文档: 基 ...
C++实现十大排序算法（冒泡，选择，插入，归并，快速，堆，希尔，桶，计数，基数）排序算法时间复杂度、空间复杂度、稳定性比较（面试经验总结）
排序算法分类内部排序算法又分为基于比较的排序算法和不基于比较的排序算法,其分类如下: 比较排序: 直接插入排序希尔排序 (插入) 冒泡排序快速排序 (交换) 直接选择排序 ...
C++拾取——使用stl标准库实现排序算法及评测
今天看了一篇文章,讲各种语言的优势和劣势.其中一个观点:haskell非常适合写算法,因为使用者不用去关心具体的计算机实现,而只要关注于操作语义.这让它在专心研究算法的人中非常受欢迎.所以很多时候,语 ...
常用排序算法的C++实现
排序是将一组"无序"的记录序列调整为"有序"的记录序列. 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在 ...
python 排序算法简书_Python---简析八大排序算法
前言 1 .排序的概念排序是计算机内经常进行的一种操作,其目的是将一组"无序"的记录序列调整为"有序"的记录序列. 排序分为内部排序和外部排序. 若整个排序过 ...
php常见排序算去,PHP兑现常见排序算法
PHP实现常见排序算法 //插入排序(一维数组) function insert_sort($arr){ $count = count($arr); for($i=1; $i $tmp = $arr[ ...
排序算法 - 堆排序
堆排序是指利用堆这种数据结构所设计的一种排序算法. 类型:选择排序时间复杂度(最坏):O(nlogn) 时间复杂度(最好):O(nlogn) 时间复杂度(平均):O(nlogn) 空间复杂度:O(1 ...

【C/C++】排序算法

目录

选择排序

插入排序

【C/C++】排序算法相关推荐

最新文章

热门文章