白话经典算法系列之二直接插入排序的三种实现(转)_白话算法直接插入排序_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

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

智能推荐

Excel中批量添加超链接_excel 超链接文件夹位置_学领未来的博客-程序员秘密

【摘要】工作中经常需要给文件添加超链接，方便进行文档查阅，如果文档过多，一个一个添加超链接很麻烦，这时候批量添加超链接就非常重要了。下面将结合示例告诉大家如何在Excel中进行批量超链接的设置。【正文】一、场景介绍制作员工信息表时需要给每个员工添加一个超链接，链接到简历表文件夹中各个员工的简历。二、获取文件夹文件列表路径设置超链接之前，需要先准备好超链接文件的路径。方法一：...

camera 拍照_秋名山的小白鼠的博客-程序员秘密

Camera拍照过程预览成功后使能ShutterButton

vue2.0源码之数据双向绑定原理和实现_vue2.0双向绑定原理_高质量coder的博客-程序员秘密

vue源码之数据双向绑定原理一.双向绑定的原理介绍二.代码简单实现这里什么说是vue2.0的双向绑定原理是因为和vue3.0的实现方式是有区别的。一.双向绑定的原理介绍vue的双向绑定是数据和视图的同步变化，即当数据发生变化的时候，相关的视图会发生改变；视图发生改变的时候，数据也会随之变化。它是通过数据劫持结合发布订阅模式的方式来实现的。下图是一个vue数据双向绑定的过程：将vue中的data里的所有属性通过实现Observer来完成数据劫持Dep是一个容器来存放所有的订阅者Watc

音视频入门之如何绘制一张图片_码农突围的博客-程序员秘密

Android 的音视频入门学习，首先了解一下绘制图片。在 Android 平台绘制一张图片，使用至少 3 种不同的 API，ImageView，SurfaceView，自定义 View作绘制图片。下面我以SurfaceView作重点来讲，为什么不用其他的来作例子，分析完SurfaceView就是知道为什么要用SurfaceView作例子。SurfaceView我们以下面几个点来了解Surfa...

svn与git结合，实现版本管理_封巍的博客-程序员秘密

1、实际使用的是svn与git结合，没有单纯的使用svn或git，当然svn和git都是一套完整的VCS（version control system）。 2、为什么要结合使用git？之前使用的是svn，因为开发与测试工作并行，需要打很多分支，svn在分支合并上，处理不太好（合并可能会产生很多冲突，冲突处理时间较长，慢慢就弃用了svn的分支处理功能）,所以采用了git。 3、对

UDS诊断系列之五诊断会话控制（10）服务_nrc22_ChenglimK的博客-程序员秘密

从这篇开始，将开始介绍一些常用的服务，介绍顺序按照ISO14229-1进行。