`
chengzhi_hong
  • 浏览: 168878 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

直接插入排序

J# 
阅读更多

#include "stdio.h"
#include "malloc.h"
#define MAX 100
typedef int keyType;
typedef int DateType;
typedef struct
{
    int key;
    int info;
}RecordNode;
typedef struct
{
    RecordNode record[MAX];
    int n;
}SortObject;
void insert(SortObject *pvector)
{
    int i,j;
    RecordNode temp;
    for(i=1;i<pvector->n;i++);
    {
        temp=pvector->record[i];
        while((temp.key<pvector->record[j].key)&&(j>=0))
        {
            pvector->record[j+1]=pvector->record[j];
            j--;
        }
    }
    if(j!=i-1) pvector->record[j+1]=temp;
}
int main()
{

}

分享到:
评论

相关推荐

    直接插入排序笔记.pdf

    ### 直接插入排序知识点详解 #### 一、概念及介绍 **直接插入排序**(Insertion Sort),作为基础排序算法之一,在数据量较小的情况下表现出较高的效率。该算法的基本思想是将一个待排序的记录插入到一个已排序的...

    Sort-直接插入排序

    - 直接插入排序 直接插入排序 直接插入排序 直接插入排序 直接插入排序

    DataStructure-直接插入排序

    Swift 直接插入排序 直接插入排序 直接插入排序 直接插入排序 直接插入排序

    java直接插入排序示例

    直接插入排序是一种简单的排序算法,它的基本思想是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。在Java中,实现直接插入排序通常涉及一个for循环来遍历数组,以及一个内部...

    直接插入排序C++代码 VS实现

    直接插入排序是一种简单直观的排序算法,它的工作原理可以形象地比喻为玩扑克牌时将新来的牌插入到已排序的牌列中的适当位置。在这个过程中,我们假设初始的序列有n个元素,前i个元素已经排好序,第i+1个元素需要...

    Python实现的直接插入排序算法示例

    直接插入排序是一种简单的排序算法,它的基本思想是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。这种排序算法是稳定的,即相同元素的相对顺序在排序后不会改变。以下是...

    直接插入排序法

    直接插入排序法,是一个比较简单的排序法,比较基础,可供参考

    简单了解C语言中直接插入排序与直接选择排序实现

    在众多排序算法中,直接插入排序与直接选择排序因其简单直观,在C语言中有广泛的应用。本文将详细探讨这两种排序算法在C语言中的实现过程以及它们的特点。 首先,让我们来了解直接插入排序。在直接插入排序算法中,...

    C语言实现选择排序、直接插入排序、冒泡排序的示例

    本文将详细探讨三种经典的排序算法——选择排序、直接插入排序和冒泡排序,它们都是基于简单的比较和交换操作来实现的,并且是初学者理解排序算法的良好起点。 1. **选择排序**: 选择排序的主要思路是每次从未...

    Java编程实现直接插入排序代码示例

    "Java编程实现直接插入排序代码示例" 直接插入排序是一种简单的排序算法,它的平均时间复杂度为O(n^2),空间复杂度为O(1),且是一种稳定的排序算法。下面是 Java 编程实现直接插入排序代码示例的详细解释: 首先,...

    插入排序之直接插入排序.cpp

    插入排序之直接插入排序.cpp

    直接插入排序代码

    直接插入排序是一种简单直观的排序算法,其基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。在其实现上,通常采用数组作为存储结构,从第一个元素开始,该元素可以认为是一...

Global site tag (gtag.js) - Google Analytics