C# 交换排序

用交换排序的方式实现对int类型的数组arrays从小到大排序

思路：

第一步：一个长度为n的数组，把最小的放第一行，第二小的数字放第二行，，，，

0（0为数组的第一项）第一小的数字

1 第一小的数字

2 第一小的数字

，，，，，

n-1 第n小的数字

第二步把相应的数字放到相应的位置，即是把最小数字放到数组第一项（索引为0）。

把第一个数字拿出来，依次和后面的数字进行比较，若比后面的大，就交换位置，若小则不变化位置。重复的动作为索引为0比其他索引的位置的数字大，交换位置（其他索引为索引为0之后的所有数字，用变量j来表示），即实现代码如下

即if(arrays[ 0 ]>arrays[ j ])
{
交换顺序
}

第三步，（把数组最小的数字放到顶部？）比较这个重复动作重复的次数，即j的取值范围为索引为1到达数组最大的长度减去1。即实现把数组最小的数字放到顶部了

如何把相应的数字放到相应的数组

for(int j=i+1; j<=arrays.Length-1;j++)
if(arrays[i]>arrays[j])
{
int temp=arrays[j];
int[i] =arrays[j];
int[j] =temp；
}

第四步，把索引为0，取为变量为i的数字代替。即后循环比较所有的数字。

for(int i=0; i<=arrays.Length-2; i++)
{
for(int j=i+1; j<=arrays.Length-1;j++)
if(arrays[i]>arrays[j])
{
int temp=arrays[j];
int[i] =arrays[j];
int[j] =temp；
}
}

巴特西

C# 交换排序

最新文章

热门文章