`
Lisajoy512
  • 浏览: 10208 次
  • 性别: Icon_minigender_2
  • 来自: 武汉
社区版块
存档分类
最新评论

插入排序(insert)

阅读更多
#include <stdio.h>
#include <iostream.h>
#include <stdlib.h>
#define N 10

int main(void)
{
    int a[N] = {10,9,8,7,6,5,4,3,2,1};
    for(int i=1;i<N;i++)
    {
       int temp = a[i];
       int j = i-1;
       while(j>=0 && a[j]>temp)
       {
           a[j+1] = a[j];
           j--;          
       }
       a[j+1] = temp;       
    }
    for(int i=0;i<N;i++)
       cout<<a[i]<<" ";
    system("PAUSE");
    return 0;  
}
分享到:
评论

相关推荐

    JAVA插入排序 insert sort

    for(int i=0;i;i++) { String temp = strArray[i]; while(i&gt;0 && (Integer.parseInt(temp) &gt; Integer.parseInt(strArray[i-1]))) { strArray[i] = strArray[i-1]; i--; } ... }

    java插入排序 Insert sort实例

    插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序...

    C语言实现的插入排序

    插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。本文将深入探讨C语言实现的插入排序及其相关知识点。 首先,理解插入排序...

    插入排序 插入排序示例

    这段代码首先定义了一个`insert_sort`函数,用于实现插入排序算法。该函数接受两个参数:一个指向整型数组的指针`d`和一个整型变量`n`,表示数组的长度。接下来是对插入排序算法的具体实现过程的解析: - **外层...

    03_insert_sort_插入排序算法_

    插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。本文将深入探讨插入排序的基本思路、代码实现以及时间复杂度分析。 ### ...

    插入排序C++实现

    网上有很多讲插入排序的算法,但大多数都没有提供完整的程序,于是我在业余时间参考网上资料写了一个插入排序的完整C++实现,在VC6.0++编译通过,大家打开压缩文件点击sort.dsw文件打开即可编译运行,代码也有详解的...

    使用C语言写的直接插入排序算法

    - **`insert` 函数**:这是直接插入排序的核心部分。首先选择一个待插入的元素 `b`,然后从当前位置向前遍历数组,如果遇到比 `b` 大的元素,则将这些元素向后移动一位,直到找到合适的位置,然后将 `b` 插入到该...

    直接插入排序

    ### 直接插入排序知识点详解 #### 一、直接插入排序概述 直接插入排序(Straight Insertion Sort)是一种简单直观的排序算法。它的基本思想是将一个待排序的数据元素插入到一个已经排好序的序列中,使得这个序列...

    插入排序和归并排序的实现java

    这里我们将深入探讨两种常见的排序算法:插入排序(Insertion Sort)和归并排序(Merge Sort),它们都是在Java环境下实现的。 **插入排序**是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序...

    VB基于插入法排序的例子源码.rar

     Call insert(b(), x) '调用子过程进行插入法排序  Picture1.Print x;  Picture2.Print Tab(10);  For i = 1 To n  Picture2.Print b(i); '打印数组元素  Next i  Picture2.Print  Text1 = ""  End If

    经典排序算法,有选择排序,冒泡排序,交换排序,谢尔排序,插入排序基数排序

    插入排序(Insert Sort) 插入排序是一种简单直观的排序算法,其工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只...

    常用算法 2分法插入排序

    2分法插入排序(Binary Insertion Sort)是一种基于插入排序的算法,它结合了二分查找的策略来优化传统插入排序的过程。在传统插入排序中,我们需要将一个新元素与已排序的序列逐个比较,找到合适的位置插入。而2分...

    用java实现插入排序InsertSort

    用java实现插入排序InsertSort 用java实现插入排序InsertSort用 java实现插入排序InsertSort

    排序算法整理大全

    #### 折半插入排序 Binary Search Insert Sort 折半插入排序改进了插入排序的查找过程,通过折半查找的方式确定插入位置,减少比较次数。 **原理**: - 与插入排序类似,但采用折半查找来定位插入位置,提高查找...

    递归实现插入排序实验报告

    在递归实现插入排序的过程中,主要涉及两个函数:`InsertionSort` 和 `Insert`。`InsertionSort` 是主函数,负责调用自身来处理递归过程。它的基本思想是将数组分为两部分,前 `n-1` 个元素已经排好序,然后将第 `n`...

    表插入排序

    ### 表插入排序详解 #### 一、概念与原理 **表插入排序**是一种利用链表作为存储结构的排序算法。相较于传统的数组插入排序,在链表中进行排序时,我们无需移动元素,而是通过改变节点之间的指针指向来实现排序的...

    插入排序(Insert Sort).md

    在B站讲插入排序的笔记,需要的同学可以免费下载

    Python实现的插入排序,冒泡排序,快速排序,选择排序算法示例

    本文实例讲述了Python实现的插入排序,冒泡排序,快速排序,选择排序算法。分享给大家供大家参考,具体如下: #!/usr/bin/python # coding:utf-8 #直接插入排序 def insert_sort(list): for i in range(len(list))...

    2路插入排序

    `Insert` 函数实现了2路插入排序的核心逻辑,它遍历原始数组,将每个元素插入到辅助数组的正确位置。`insert1` 和 `insert2` 分别处理将元素插入到辅助数组头部和尾部的情况,它们都采用了折半查找来确定插入点,并...

Global site tag (gtag.js) - Google Analytics