算法导论-算法基础-2.1插入排序 (从小到大)

1 伪代码

2 执行过程图

3 c语言实现完整代码

#include<stdio.h>
#include<malloc.h>typedef struct MyArray{int *pbase;int length;
}MyArray,*PMyArray;PMyArray initMyArray();
void traverse(PMyArray pMyArray);
void insertSort(PMyArray pMyArray);
int main(){//初始化排序数组PMyArray pMyArray =  initMyArray();//遍历数组printf("数组元素分别为:\n");traverse(pMyArray);//排序insertSort(pMyArray);//遍历数组printf("\n数组元素分别为:\n");traverse(pMyArray);return 1;
};//插入排序
void insertSort(PMyArray pMyArray){if(pMyArray->length <= 0){printf("数组长度为0,排序失败");}else if(pMyArray->length == 1){}else{int j = 1;for(; j < (pMyArray->length); j++){;int key = *(pMyArray->pbase +j);int i = j - 1;while( i >= 0 &&  *(pMyArray->pbase + i) > key ){* (pMyArray->pbase + i + 1)  = *(pMyArray->pbase + i );i--;}*(pMyArray->pbase + i + 1) = key;}}};//遍历数组
void traverse(PMyArray pMyArray){int i;for(i = 0 ; i < pMyArray->length;i++){printf("%d ",*(pMyArray->pbase + i));}
}
//初始化数组
PMyArray initMyArray(){//初始化参数int lengh;printf("输入需要排序的个数:");scanf("%d",&lengh);//初始化结构体PMyArray pMyArray = (MyArray *)malloc(sizeof(MyArray));if(pMyArray == NULL){printf("内存不够,初始化pMyArray失败");exit(1);}pMyArray->length = lengh;pMyArray->pbase = (int *)malloc(sizeof(int)*lengh);int i = 0;for(;i < pMyArray->length; i++){printf("请输入第%d个元素值:",i);int value;scanf("%d",&value);*(pMyArray->pbase +i) = value;}return pMyArray;}

算法导论-算法基础-2.1插入排序 (从小到大)相关推荐

算法导论算法_算法导论
算法导论算法 Algorithms are an integral part of the development world. Before starting coding of any soft ...
java 优先队列从小到大_算法导论——辅助数据结构：优先队列（从小到大）
package org.loda.structure; /** * * @ClassName: MinQ * @Description: 从小到大排列的优先队列 * @author minjun * ...
我眼中的算法导论 | 第一章——算法在计算中的作用、第二章——算法基础
一个小白的算法学习之路.读<算法导论>第一天.本文仅作为学习的心得记录. 算法(Algorithm) 对于一个程序员来说,无论资历深浅,对算法一词的含义一定会或多或少有自己的体会,在< ...
书山有路之学习算法导论（一）--基础知识
这个寒假打算学习算法导论这本书,每学完一部分我都会尽量更新,希望在寒假结束时有一些收获! 书山有路勤为径,加油! 一.基础知识 1.算法在计算中的作用算法其实就是任何良定义的计算过程,算法把给定的输 ...
插入排序-算法导论课堂笔记1
插入排序--算法导论1 分析算法的一些思路伪代码pseudocode 思路图解实现 tips 分析算法的一些思路假定没有并发操作一般不关心精度不考虑内存层面结构输入规模:输入的项数运行 ...
算法导论/第一部分_基础知识
算法导论: 基础知识 Chapter 1 算法在计算中的作用 1.1 算法 1.2 作为技术的算法 Chapter 2 算法基础 2.1 插入排序练习: 2.2 分析算法插入算法的分析增长量级 ...
利用for循环调用插入方法批量插入一条失败_算法与数据结构（1）：基础部分——以插入排序为例...
本文将会以插入排序为例,介绍算法与数据结构的基础部分. 插入排序排序可以说是整个算法中最为基础,最为重要的一部分,而插入排序正是排序算法中最简单的一种解决办法. 什么是排序问题? 输入:n个数的一个 ...
【算法导论】笔记-第一章算法基础
第1章算法基础 1.1 插入排序关键词:我们要排序的数. 伪代码:我们使用最清晰,最简洁的表示方法来说明给定的算法. 约定: 缩进表示块结构 while,for与repeat-until等循环结构 ...
算法导论NO.1：算法基础
目录算法导论NO.1:算法基础前言一.算法是什么? 二.算法的特征 1.有穷性 2.确切性 3.输入 4.输出 5.可行性三.算法的评价总结前言新坑今天来填第一天,最近返校后培训数学建模 ...

算法导论-算法基础-2.1插入排序 (从小到大)

算法导论-算法基础-2.1插入排序 (从小到大)相关推荐

最新文章

热门文章