博主最近在练习C++相关的基础算法,前天刚把C++排序练习完,博主一共用了五种排序方式:冒泡排序、选择排序、插入排序、希尔排序和快速排序。写完后还对这五种算法面对特定情况下进行了性能比试,好了~话不多说,接下来就看看结果如何吧。
第一种、 冒泡排序
这种排序方法是最简单的排序方法也是所有初学者最熟悉的排序方法,这种方法通过一次一次的循环将循环数据中最大的数据通过比较交换到最后位置来完成排序,思路及实现办法简单但效率也是最差的。
实现代码如下:
/********************
函数名:BubbleSort
参数:Array(指针)、Size(int类型)
返回值:void
功能:冒泡排序
********************/
template<class T> void BubbleSort(T *Array,int Size)
{
for(int i = Size-1;i > 0;i--) //冒泡排序外部循环
{
for(int j = 0;j < i;j++) //冒泡排序内部循环
{
if(Array[j] > Array[j+1]) <span style="white-space: pre;"> </span>//若数组当前值比数组下一值大则交换两个数值
{
Array[j] = Array[j] + Array[j+1];
Array[j+1] = Array[j] - Array[j+1];
Array[j] = Array[j] - Array[j+1];
}
}
}
}
这种排序方法的思想是从第二个向前比较直到遇到比自己大的位置则就将该数据插入到该位置的前面,通过这样的思想以此向后走直到走到最后一个数据。这种方法在数据量较少时效率确实很高,但是当数据量十分庞大时因要进行大量的数据移动反而拖慢了其效率。
实现代码:
<span style="font-size:14px;">/**************************
函数名:InsertionSort
参数:Array(指针)、Size(int类型)
返回值:void
功能:插入排序
**************************/
template<class T> void InsertionSort(T *Array,int Size)
{
for(int i = 1;i < Size;i++) //开始循环
{
T value = Array[i]; //保存用来判断的尾值
int j;
for(j = i - 1;j >= 0;j--) //开始执行插入的中间排序
{
if(value < Array[j]) //判断前值是否大于尾值
Array[j+1] = Array[j]; //将相应的值后移
else
break;
}
Array[j+1] = value; //将尾值插入到相应的位置
}
}