排序算法的时间复杂度比较（quick_sort;bubble_sort）

最新推荐文章于 2024-08-17 23:37:21 发布

Lethe_Allofyou

最新推荐文章于 2024-08-17 23:37:21 发布

阅读量2k

点赞数

分类专栏：数据结构C++ 文章标签：排序算法

本文链接：https://blog.csdn.net/lethe_allofyou/article/details/49978103

版权

本文深入探讨了两种经典的排序算法——快速排序和冒泡排序，通过对比它们在不同情况下的时间复杂度，揭示了快速排序在大多数情况下更优的效率。详细分析了快速排序的平均和最坏时间复杂度为O(n log n)，而冒泡排序始终为O(n^2)。此外，还讨论了实际应用中如何选择合适的排序算法。

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

#include <iostream> 
#include <fstream> 
#include <algorithm> 
#include <vector> 
#include <ctime> 
#include <stdlib.h>
using namespace std; 
const int MAX = 1000; 
vector<int> orited;//全局原始未排序vector 

void randNum() 
{
  //产生随机数存于vector 
    ofstream