一、快速排序(Quick Sort)
快速排序采用分治法。首先从数列中挑出一个元素作为中间值。依次遍历数据,所有比中间值小的元素放在左边,所有比中间值大的元素放在右边。然后按此方法对左右两个子序列分别进行递归操作,直到所有数据有序。最理想的情况是,每次划分所选择的中间数恰好将当前序列几乎等分(均匀排布),整个算法的时间复杂度为O(n logn)。 最坏的情况是,每次所选的中间数是当前序列中的最大或最小元素(正序和逆序都是最坏),整个排序算法的时间复杂度为O(n²)。
平均时间复杂度为O(n logn),空间复杂度为O(logn),是一种不稳定的排序算法。
附算法实现源码:
//快速排序
template
int Partition(T data[],int left,int right)
{
T pivot=data[left];
while(leftpivot)
right--;
data[left]=data[right];
while(left
void QuickSort(T data[],int left,int right)
{
if(left
二、选择排序(Selection Sort)
遍历所有数据,先在数据中找出最大或最小的元素,放到序列的起始;然后再从余下的数据中继续寻找最大或最小的元素,依次放到序列中直到所有数据有序。原始数据的排列顺序不会影响程序耗费时间O(n²),相对费时,不适合大量数据排序。
平均时间复杂度为O(n²),空间复杂度为O(1),是一种不稳定的排序算法。
附算法实现源码:
//选择排序
template
void SelectionSort(T data[],int n)
{
for(int i=1;i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
在人工智能领域,算力通常指的是计算机系统的处理能力和性能,它是评估和衡量计算机硬件和软件系统的一个重要指标。随着深度学习模型的不断发展和复杂化,对算力的需求也越来越大。高性能计算机、GPU(图形处理器)、TPU(Tensor Processing Unit,张…