`
mr.zxing
  • 浏览: 70328 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

数据结构--插入排序(C语言)

阅读更多
#include <stdio.h>

void insert(int *arr,int len){
	int select;
	for(int i=1;i<len;i++){
		select=arr[i];
int j;
		for(j=i;j>0&arr[j-1]>select;j--){
			arr[j] = arr[j-1];
		}
		arr[j] = select;
	}
}

int main(){
	int arr[]={1,2,4,3,5};
	int len=sizeof(arr)/sizeof(int);
	insert(arr,len);
	for(int i=0;i<len;i++){
		printf("%d\n",arr[i]);
	}
	return 0;
}
 
分享到:
评论

相关推荐

    数据结构-C语言-插入排序、快速排序、选择排序

    输入10个数,编程实现插入排序、快速排序、选择排序三类算法

    C语言数据结构-折半插入排序

    在IT领域,数据结构与算法是编程的基础,它们直接影响到程序的效率和性能。折半插入排序(Binary Insertion Sort)是一种改进的插入排序方法,它利用二分查找技术来减少比较次数,从而提高排序效率。现在我们来深入...

    数据结构- C语言 -排序.md

    数据结构- C语言 -排序.md

    C语言版的排序方法---插入排序.docx

    插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,...在C语言中,插入排序的实现可以通过双层循环结构来完成,通过比较和移动元素实现数组的排序。

    数据结构-C语言软件演示版

    数据结构是计算机科学中的核心概念,它涉及到如何在内存中高效地组织和管理数据,以便进行快速检索、插入和删除等操作。C语言作为一种强大的、底层的编程语言,被广泛用于实现数据结构算法,因为它提供了对内存的...

    数据结构 - C语言 - 严蔚敏.rar

    6. **排序和查找**:各种排序算法(如冒泡排序、插入排序、选择排序、快速排序、归并排序等)和查找算法(如顺序查找、二分查找等)是数据结构学习中的重点。 通过深入学习和实践严蔚敏教授的这套资料,不仅可以...

    算法与数据结构-C语言版

    《算法与数据结构-C语言版》是针对计算机科学领域中至关重要的两个概念——算法和数据结构的深入学习资料。陈守孔版的课程通常以其详尽的解释和实用的示例而闻名,对于初学者和有经验的程序员来说都是宝贵的学习资源...

    数据结构--用c语言描述

    在本章中,我们将探讨用C语言实现的数据结构,特别是几种不同的排序算法。 首先,排序是数据处理中常见且重要的任务,其目的是按照某种规则对一组数据进行排列。在第八章中,提到了稳定排序和不稳定排序两种分类: ...

    数据结构-C语言描述 答案

    ### 数据结构-C语言描述知识点详解 #### 知识点一:数据结构类型及特性 - **线性结构**:如数组、链表等,其中数据元素之间存在一对一的关系。线性结构的特点在于逻辑上相邻的元素在物理存储上也紧邻,便于随机...

    数据结构-直接插入排序与希尔排序PPT

    直接插入排序和希尔排序是两种常见的排序算法,它们在数据结构和算法领域有着重要的地位,尤其是在C语言等编程语言中实现这些算法时。这两种排序方法虽然都基于插入操作,但其工作原理和效率有所不同。 首先,直接...

    插入排序 C语言实现

    经典的插入排序算法,C语言实现,数据结构必备

    南大C语言数据结构--通俗易懂版

    《南大C语言数据结构--通俗易懂版》是一份专为C语言初学者设计的教育资源,由南京大学提供,涵盖了数据结构的基础知识。这份资料深入浅出地讲解了C语言编程中的数据组织和管理,使得学习过程更为直观和易懂。 首先...

    数据结构-插入排序算法详解(C语言)

    数据结构——插入排序算法详解(C语言)

    数据结构-c语言描述

    《数据结构-C语言描述》是关于计算机科学中的一个重要领域,主要探讨如何在计算机中组织和管理数据,以提高算法的效率。在这个主题中,我们主要关注C语言实现的数据结构,这是一种底层、高效的编程语言,适合处理...

    C语言_插入排序法和冒泡排序法

    根据给定文件的信息,本文将深入探讨C语言中的两种经典排序方法:插入排序法与冒泡排序法。这两种方法在实际编程中应用广泛,对于理解数据结构与算法的基础概念至关重要。 ### 一、冒泡排序法 #### 1.1 基本原理 ...

    数据结构课程设计(内部排序算法比较_C语言)

    ### 数据结构课程设计:内部排序算法比较_C语言 #### 一、课题背景与意义 排序作为数据结构中的重要组成部分,在实际开发中具有广泛的应用场景。理解不同排序算法的特点及其适用场景,对于提高程序效率和解决问题...

    数据结构--严蔚敏(c语言版)

    根据提供的文件信息,“数据结构--严蔚敏(C语言版)”是一本广泛使用的教材,主要介绍了数据结构的基本概念、理论以及其实现方法。本书分为前后两个部分:前半部分侧重于基本数据结构的介绍与应用,而后半部分则...

    数据结构-C语言版:DS09-排序.ppt

    在本章中,我们主要讨论了数据结构-C语言版的排序算法。 【基本概念】: 1. **关键字(Key)**:排序依据的数据对象中的属性,用于区分不同的数据对象。如果两个数据对象的关键字互不相同,那么这个关键字就被称为主...

    耿国华 数据结构---C语言的描述 课后大部分习题答案.rar

    在C语言中描述数据结构,通常涉及指针、结构体、数组等概念,使得程序可以直接操控内存,实现更底层的数据操作。耿国华教授的《数据结构---C语言的描述》很可能是一本深入讲解这些概念的教材,而提供的课后习题答案...

    数据结构与算法分析--C语言描述_数据结构与算法_

    本资源"数据结构与算法分析--C语言描述"是针对数据结构初学者的一个优秀教材,旨在帮助读者快速掌握这一领域。 首先,数据结构是组织和存储数据的方式,它决定了数据的访问效率和处理速度。常见的数据结构包括数组...

Global site tag (gtag.js) - Google Analytics