zoukankan      html  css  js  c++  java
  • 插入排序的C++实现

    插入排序的基本思想:

    将数组分成前后两部分:有序+无序,每次从无序中选择一个元素值插入有序部分,重复操作直至所有元素有序。

    基本步骤:

    第一遍:将数组a中的a[0]看做有序序列。将a[1]插入这个有序序列中。若a[1]>a[0],则插入a[0]右侧。

    第二遍,将数组a中的a[0],a[1]看做有序序列,将a[2]插入这个有序序列中,a[2]先与a[1]比较,如果a[2]<a[1],则a[2]与a[0]再比较,如果a[2]>a[0],则把a[2]插入a[0]的右侧,得到3个数组元素组成的有序序列。

    重复上述操作,直到将a[n-1]插入到前面的n-1个数组元素组成的有序序列中,最后得到n个有序的数组元素。

    代码:

    #include <iostream>
    using namespace std;
    
    int main()
    {
        int a[8]={3,9,7,2,8,6,5,4};//以8个元素组成的无序数组为例
        for(int i=1;i<8;i++)
        {
            int k=a[i];
            int j;
            for( j=i-1;j>=0&&a[j]>k;j--)
            {
                
                a[j+1] = a[j];
            }
                a[j+1] = k;
    
        }
        
        for(int i=0;i<8;i++)
            cout<<a[i]<<endl;
    
    }
    技进乎艺,艺进乎道
  • 相关阅读:
    js事件监听机制(事件捕获)
    js预解析
    前端工程师也要关注代码版本控制
    BOM跟DOM的区别和关联
    web开发,click,touch,tap事件浅析
    prototype
    CSS:haslayout
    canvas画图
    第一个json解析:ps:(内容待完善)
    json解析实例
  • 原文地址:https://www.cnblogs.com/weekend/p/4811606.html
Copyright © 2011-2022 走看看