伪代码计算机流程图排序数组,插入排序伪代码与编程实现

你的名字 2022-09-01 07:43 197阅读 0赞

插入排序的伪代码：

Insertion\_sort(A)

for j←2  to length\[A\]

temp = A\[j\]

i ←j-1

while i>0 and A\[i\] > temp

A\[i+1\]←A\[i\]

i --

A\[i+1\] = temp

比如我有一个待排序(升序)的数组A\[10\] =  \{5,2,4,1,9,3,6,7,0,8\};

首先我们会从第二个数字‘2’开始

1) 数字‘2’，跟‘5’比，‘2’小于5，则把‘5’放置于A\[1\]，然后数字‘2’放置于A\[0\]；

A\[10\] =  \{2,5,4,1,9,3,6,7,0,8\};

2) 数字‘4’，跟‘5’比，‘4’小于‘5’，则把‘5’放置于A\[2\]；数字‘4’跟‘2’比，大于‘2’，不移动，然后数字‘4’放置于A\[1\]；

A\[10\] =  \{2,4,5,1,9,3,6,7,0,8\};

3) 数字‘1’，跟‘5’比，‘1’小于‘5’，则把‘5’放置于A\[3\]；数字‘1’跟‘4’比，小于‘4’，则把‘4’放置于A\[2\]；数字‘1’跟‘2’比，小于‘2’，则把‘2’放置于A\[1\]；然后数字‘1’放置于A\[0\]；

A\[10\] =  \{1,2,4,5,9,3,2,7,0,8\};

4) 数字‘9’，分别跟‘5’、‘4’、‘2’、‘1’比，‘9’最大，不作任何变换；

A\[10\] =  \{1,2,4,5,9,3,6,7,0,8\};

5) 数字‘3’，小于‘4’、‘5’、‘9’，把‘4’、‘5’、‘9’分别后移一位，数字‘3’放置于A\[2\]；

A\[10\] =  \{1,2,3,4,5,9,6,7,0,8\};

6) 数字‘6’，小于‘9’，把‘9’后移一位，数字‘6’放置于A\[5\]；

A\[10\] =  \{1,2,3,4,5,6,9,7,0,8\};

7) 数字‘7’，小于‘9’，把‘9’后移一位，数字‘7’放置于A\[6\]；

A\[10\] =  \{1,2,3,4,5,6,7,9,0,8\};

8) 数字‘0’，小于'1‘、'2’、'3‘、'4'、‘5’、‘6’、‘7’、‘9’，把'1‘、'2’、'3‘、'4'、‘5’、‘6’、‘7’、‘9’分别后移一位，数字‘0’放置于A\[0\]；

A\[10\] =  \{0,1,2,3,4,5,6,7,9,8\};

9) 数字‘8’，小于‘9’，把‘9’后移一位，数字‘8’放置于A\[8\]；

A\[10\] =  \{0,1,2,3,4,5,6,7,8,9\};

用C++实现该算法为：

\#include int main()

\{

using namespace std;

int A\[10\] = \{5,2,4,1,9,3,2,7,0,8\};

int i,temp;

for(int j=1; j<10; j++)

\{

temp = A\[j\];

i = j-1;

while(i>-1&&A\[i\]>temp)

\{

A\[i+1\] = A\[i\];

i--;

\}

A\[i+1\] = temp;

\}

//输出已经排序好的数组A

for(int m=0;m<10; m++)

cout << A\[m\] << endl;

system("pause");

return 0;

\}

运行结果：

![1294796789358075904.htm][]

![2da27848375b5eeb9b1fbe00751524d2.png][]

[1294796789358075904.htm]: /images/20220829/4d13dc54da494852beb3e18ed72ffd48.png
[2da27848375b5eeb9b1fbe00751524d2.png]: /images/20220829/05f2bcd2f9894d14940383049a5df853.png

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关伪代码规范

在伪代码中，每一条指令占一行(else if 例外)，指令后不跟任何符号书写上的缩进表示程序中的分支结构；同一模块中的语句具有相同的缩进量，通常每个算法开始时都要描述它的

布满荆棘的人生/ 2023年10月02日 12:49/ 0 赞/ 56 阅读

相关算法导论——分治法、归并排序——伪代码和Java实现

第二章第三节：分治法 > 我们首先先介绍分治法。分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后在合并这些子问题的解来解决原问题

水深无声/ 2023年06月16日 01:58/ 0 赞/ 107 阅读

相关插入排序--c++代码

描述：在一个已经排好顺序的序列内，要求插入一个新的元素之后新的序列还是一个有序的序列，这个时候就引入了插入排序，插入排序是一个稳定的排序方法，适用于对少量的数据进行排序。

逃离我推掉我的手/ 2023年02月14日 13:06/ 0 赞/ 35 阅读

相关伪代码计算机流程图排序数组,插入排序伪代码与编程实现

插入排序的伪代码： Insertion\_sort(A) for j←2 to length\[A\] temp = A\[j\] i ←j-1 while i>0

你的名字/ 2022年09月01日 07:43/ 0 赞/ 198 阅读

相关【数据结构与算法】【排序】直接插入排序的代码实现

直接插入排序是一种插入排序。前提：数组元素a\[0\]用作哨兵或临时变量，a\[1\]~a\[n\]存放n个待排序的元素。基本思想是：从a\[2\]开始，将元素插入到前

àì夳堔傛蜴生んèń/ 2022年08月13日 14:43/ 0 赞/ 269 阅读

相关《算法导论》第七章-快速排序（伪代码）

快速排序伪代码： QuickSort(A,p,r) if p<r q = Partition(A,p,r) //确定划分位置 QuickSort(A,p,q

旧城等待，/ 2022年08月13日 08:28/ 0 赞/ 371 阅读

相关《算法导论》第六章-堆排序（伪代码）

堆排序根据《算法导论》中的伪代码，改写如下，可能更好理解伪代码： //建堆,运行时间的界T(n) =O(N) BuildHeap(A) n = len

蔚落/ 2022年08月13日 07:00/ 0 赞/ 472 阅读

相关伪异步I/O编程及代码实现

伪异步I/O编程为了改进这种一连接一线程的模型，我们可以使用线程池来管理这些线程（需要了解更多请参考前面提供的文章），实现1个或多个线程处理N个客户端的模型（但

桃扇骨/ 2022年06月08日 09:47/ 0 赞/ 287 阅读

相关三种插入排序代码实现 (直接插入排序 +折半插入排序 +希尔排序)

插入排序 1、直接插入排序 2、折半插入排序 3、希尔排序 1、直接插入排序 package sort; public

迈不过友情╰/ 2022年05月26日 12:54/ 0 赞/ 293 阅读

相关插入排序Java代码实现

1.算法思想：类似于打斗地主，拾取一张牌，你按顺序把它插到它对应的位置上去。与选择排序一样，当前索引左边的元素都是有序的。 2.Java代码实现： pu

╰半夏微凉°/ 2022年05月22日 01:38/ 0 赞/ 244 阅读