关于几个复杂度为N^N的排序算法-冒泡，插入，选择（C++实现）

最新推荐文章于 2021-12-27 23:05:21 发布

一望无际青

最新推荐文章于 2021-12-27 23:05:21 发布

阅读量445

点赞数 1

分类专栏： C++基础文章标签：排序算法 C++

本文链接：https://blog.csdn.net/u012603545/article/details/53348815

版权

本文探讨了三种时间复杂度为N^N的排序算法——冒泡排序、插入排序和选择排序，并提供了C++实现。详细解释了每种算法的工作原理和效率特点，适合理解排序算法基础。

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

//程序是从低到高排序
#include <iostream>
using namespace std;
#include <string>
template <typename T,int size>
void sort_maopao(T *p){
    T tmp;
    int i,j;
//冒泡的i指的是当次冒泡在第i个位置停止（后面的都是从小到大排好序的），即从p[0] VS p[1]--->p[i] VS p[i+1]
//当次最大结果放在p[j+1],也就是p[i+1]可以定下来。
    for (i=size-2;i>=0;i--){
        for (j=0;j<=i;j++){
            if(p[j]>p[j+1]){
                tmp=p[j];
                p[j]=p[j+1];
                p[j+1]=tmp;
            }
        }
    }
}
template <typename T,int size>
void sort_insert(T *p){
    T tmp;
    int i,j;
//i是指第i位要插入的数，说明前i-1位已经按照从小到大的顺序排好队
//用while循环，p指针指向希望比较的两个数的前者（所以一开始应该是j=i-1），直到j=0.在这之前肯定能找到相应的位置
    for (i=0;i<size;i++){
        j=i-1;
        while(j>=0&&p[j]>p[j+1]){
            tmp=p[j];
            p[j]=p[j