循环排序

 

 

开发工具与关键技术：Visual Studio 2015    C#

作者：黄文斌

撰写时间：2019年03月31日

 

下面给大家来个简单的循环排序，先看下面代码：

 

 

在代码中，先实例化了一个int类型的数组来存放数据。

然后实例化了一个随机的函数来进行随机的数字放入数组中。

实例化完这两个之后用了一个fou循环来把随机出来的数据存入到数组中去，

这里我随机的放入了50个从0—49的随机数。

在数组有了数据之后我们就进行排序。

 

首先来一个fou循环，循环的大小为数组的长度（由上图可知）。

然后在循环中再次给个循环来进行比较，用一个if来进行判断比较，由上图，当list[i]

大于 list[j]的时候，把list[i]的值赋值给一个int变量s，这样就避免了再次赋值时起的冲突。

再把list[j]的值赋给list[i]进行继续比较，最后把变量s 赋值给list[j],这样就做的结果就是为了让list[i]和list[j]换个位置，然后继续进行循环比较（简单点来说就是，当你的值大于对方的值时，你就和对方交换个位置）。如果没有大于就继续循环，直到循环完之后输出。

这样简单的循环排序就出来了。

（见下图排序结果）