SCAU华南农业大学8638 直接插入排序

SCAU华南农业大学8638 直接插入排序,第1张

#include
using namespace std;

int main()
{
    int n,i,j,k;
    cin >> n;
    int a[n+5];
    for(i=1;i<=n;i++)   cin >> a[i];//输入

    for(i=2;i<=n;i++){

//如果未排序的比已排序的最大的那个数要小
//例如括号内的是已排序的(13,38,49,65,76,97)27,
//这里就是97比27要大,需要排序

        if(a[i]

下面是不看书自己打的菜鸟版本,时间复杂度达到了O(n3)

#include
using namespace std;

int main()
{
    int n,i,j,k;
    cin >> n;
    int a[n+5];
    for(i=1;i<=n;i++)   cin >> a[i];

    for(i=2;i<=n;i++)
    {
        for(j=1;j

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/562875.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-02
下一篇 2022-04-02

发表评论

登录后才能评论

评论列表(0条)