白话经典算法系列之二直接插入排序的三种实现(转)_白话算法直接插入排序_zhangyunhong98的博客-程序员秘密

技术标签：笔试题

http://blog.csdn.net/morewindows/article/details/6665714

#include<iostream>
using namespace std;

//交换两个数，这里用到了引用
void Swap(int &a, int &b)
{
    int temp;

    temp = a;
    a = b;
    b = temp;

    return ;
}


void Insertion_Sort2(int a[], int len)
{
    int i,j;
    int temp;
    for (i = 1; i < len ;i++)
    {
        if (a[i-1] > a[i])    //判断是否需要调整
        {
            temp = a[i];
            for(j = i -1; j >=0&& a[j]>temp; j--)
            {
                a[j + 1] = a[j];
            }
            a[j +1] = temp;     //加1补回来
        }
    }
    return ;

}


void Insertion_Sort1(int a[], int len)
{
    int i, j, k;
    int temp;

    for(i = 1; i < len ; i++)
    {
        //为a[i]在前面的a[0...i-1]有序区间中找到合适的位置
        for(j = i -1; j >=0; j--)
        {
            if(a[j] > a[j +1])
            {
                Swap(a[j], a[j+1]);                  //交换
            }
        }
    }



    return;
}


int main()
{
    int i;
    int N =6;                                                    //数组个数
    int s[6] = {
   5,2,4,6,1,3};         //初始化
    for(i = 0;  i < N; i++)
        cout<< s[i] <<" ";
    cout<<endl;
    Insertion_Sort1(s, N);                                     //快速排序
    //输出排序后的数组
    for(i = 0;  i < N; i++)
        cout<< s[i] <<" ";

    return 0;

}

本文链接：https://blog.csdn.net/zhangyunhong98/article/details/50815117

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Python从入门到实践习题答案（第八章函数）_python从入门到实践第8章答案_摸鱼摸啊呀的博客-程序员秘密

8-1 消息：编写一个名为 display_message()的函数，它打印一个句子，指出你在本章学的是什么。调用这个函数，确认显示的消息正确无误。def display_message(): print("LOVE YOU") display_message() 8-2 喜欢的图书：编写一个名为 favorite_book()的函数，其中包含一个名为 title的形参。这个函数打印一条消息，如 One of my favorite books is Al

prometheus grafana sql 常用函数参数_grafana sum函数_软件工程小施同学的博客-程序员秘密

1. sum(..) by(instance) (increase()) 以instance分组然后相加2. sum(..) without(instance) 去除instance，以剩下的标签分组然后相加3. increase(..[1m]) 一分钟内的值4. rate(..[1m]) 一分钟内的值除以60秒，如果是2m，就除以1205. irate(..[1m]) 和rate一样，不过取的是前面的值6. topk(3,.....

BUCK电路原理及PCB布局与布线注意事项_菜鸟的日常生活的博客-程序员秘密

https://mp.weixin.qq.com/s/8YtZFuit-L4rJ7jdWfm2Aw

laravel 创建新项目时出现 You made a reference to a non-existent script @php -r "file_exists('.env') || copy(..._似海星空的博客-程序员秘密

laravel 创建新项目时出现You made a reference to a non-existent script @php -r "file_exists('.env') || copy('.env.example', '.env');"You made a reference to a non-existent script @php artisan key...

mmdetection 代码库中的 anchor 设置原则_mmdetection参数 anchor 部分stride如何修改_yafee123的博客-程序员秘密

本文主要介绍 CUHK 的 mmdetection 代码库（https://github.com/open-mmlab/mmdetection）中关于 anchor 的设置的一些 tips。以下提到的所有 anchor 尺寸均为对应到输入图像上的bounding box 尺寸。mmdetection 代码库总体框架还比较清晰，对于大部分经典的检测算法都有实现。大部分的接口参数都可以通过修改...

vue项目做微信js-sdk开发_js sdk开发_胜天一子半的博客-程序员秘密

1、微信js-sdk简介：做微信js-sdk开发，首先要了解微信js-sdk是干什么的，微信官方这里可以查看其实就是调取微信app原生的能力，让h5页面可以调用起来微信扫码、支付、分享等接口2、vue项目中安装wx-js-sdknpm i -S weixin-js-sdk安装过之后再main.js中全局注入import wx from 'weixin-js-sdk'V...