Unity3D教程：手游开发常用排序算法 -上

最新推荐文章于 2024-08-06 11:28:18 发布

小小姑娘很大

最新推荐文章于 2024-08-06 11:28:18 发布

阅读量716

点赞数

文章标签：排序算法算法 java

本文链接：https://blog.csdn.net/weixin_55688630/article/details/128105024

版权

本文介绍了手游开发中常用的四种排序算法：插入排序、选择排序、冒泡排序和快速排序。详细阐述了每种排序算法的基本思想，并通过实例展示了排序过程，帮助开发者理解并掌握这些算法。

摘要由CSDN通过智能技术生成

一、插入排序(Insertion Sort)

1. 基本思想：

每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。

2. 排序过程：

【示例】：

[初始关键字] [49] 38 65 97 76 13 27 49

J=2(38) [38 49] 65 97 76 13 27 49

J=3(65) [38 49 65] 97 76 13 27 49

J=4(97) [38 49 65 97] 76 13 27 49

J=5(76) [38 49 65 76 97] 13 27 49

J=6(13) [13 38 49 65 76 97] 27 49

J=7(27) [13 27 38 49 65 76 97] 49

J=8(49) [13 27 38 49 49 65 76 97]

01	Procedure InsertSort(Var R : FileType);
02
03	//对R[1..N]按递增序进行插入排序, R[0]是监视哨//
04
05	Begin
06
07	for I := 2 To N Do //依次插入R[2],...,R[n]//
08
09	begin
10
11	R[0] := R[I]; J := I - 1;
12
13	While R[0] < R[J] Do //查找R[I]的插入位置//
14
15	begin
16
17	R[J+1] := R[J]; //将大于R[I]的元素后移//
18
19	J := J - 1
20
21	end
22
23	R[J + 1] := R[0] ; //插入R[I] //
24
25	end
26
27	End; //InsertSort //
28

二、选择排序

1. 基本思想：

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

2. 排序过程：

【示例】：

初始关键字 [49 38 65 97 76 13 27 49]

第一趟排序后 13 ［38 65 97 76 49 27 49]

第二趟排序后 13 27 ［65 97 76 49 38 49]

第三趟排序后

关注