当前位置: 首页 > 编程笔记 >

C++实现顺序排序算法简单示例代码

谭建章
2023-03-14
本文向大家介绍C++实现顺序排序算法简单示例代码,包括了C++实现顺序排序算法简单示例代码的使用技巧和注意事项,需要的朋友参考一下

本文实例讲述了最直接的顺序排序法VC++示例代码,还记得以前上学时候这是计算机的必考题,而且在排序算法中,顺序排序似乎是最简单的了,也是最容易掌握的。现在列出来让大家重新回顾一下!

具体代码如下:

//顺序排序
void InsertSort(int r[], int n){ 
for (int i=2; i<n; i++){ 
r[0]=r[i]; //设置哨兵
for (int j=i-1; r[0]<r[j]; j--) //寻找插入位置
r[j+1]=r[j]; //记录后移
r[j+1]=r[0]; 
}
for(int k=1;k<n;k++)
cout<<r[k]<<" "; 
cout<<"\n";
}
 类似资料:
  • 本文向大家介绍Objective-C实现冒泡排序算法的简单示例,包括了Objective-C实现冒泡排序算法的简单示例的使用技巧和注意事项,需要的朋友参考一下 简介 冒泡算法是一种基础的排序算法,这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大(小),那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟,每一趟比较n-j次,j是已经排序好的元素个数。

  • 本文向大家介绍Java排序算法之归并排序简单实现,包括了Java排序算法之归并排序简单实现的使用技巧和注意事项,需要的朋友参考一下 算法描述:对于给定的一组记录,首先将每两个相邻的长度为1的子序列进行归并,得到 n/2(向上取整)个长度为2或1的有序子序列,再将其两两归并,反复执行此过程,直到得到一个有序序列。 运行结果看一下: 总结 以上就是本文关于Java排序算法之归并排序简单实现的全部内容,

  • 本文向大家介绍PHP简单选择排序算法实例,包括了PHP简单选择排序算法实例的使用技巧和注意事项,需要的朋友参考一下 简单的选择排序算法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换 简单选择排序的特点:交换移动数据次数相当少,从而节约了相应的时间 简单选择排序的时间复杂度分析: 无论最好最差的情况,其比较次数都是一样多,第i趟排序需要进

  • 本文向大家介绍Python实现快速排序算法及去重的快速排序的简单示例,包括了Python实现快速排序算法及去重的快速排序的简单示例的使用技巧和注意事项,需要的朋友参考一下 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用。 该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。

  • 本文向大家介绍C语言实现堆排序的简单实例,包括了C语言实现堆排序的简单实例的使用技巧和注意事项,需要的朋友参考一下 本文通过一个C语言实现堆排序的简单实例,帮助大家抛开复杂的概念,更好的理解堆排序。 实例代码如下:

  • 本文向大家介绍C语言实现九大排序算法的实例代码,包括了C语言实现九大排序算法的实例代码的使用技巧和注意事项,需要的朋友参考一下 直接插入排序 将数组分为两个部分,一个是有序部分,一个是无序部分。从无序部分中依次取出元素插入到有序部分中。过程就是遍历有序部分,实现起来比较简单。 折半插入排序 折半插入再直接插入上有改进,用折半搜索替换遍历数组,在数组长度大时能够提升查找性能。其本质还是从无序部分取出