请教一个简单的排序算法问题

[hpan]

protected int[] Sort(int[] Array)
{
for (int i = 0; i < Array.Length; i++)
{
for (int j = i+1; j < Array.Length; j++)
{
if (Array[i] > Array[j])
{
int temp=Array[i];
Array[i]=Array[j];
Array[j] = temp;
}
}
}
return Array;
}

如上这种写法是一种可用的排序算法吗？如果是的话这算哪种排序呢，有名字吗？

[goodan]

简单选择排序
随手搜的：http://blog.csdn.net/touch_2011/article/details/6767673

[CoX]

冒泡排序

[goodan]

http://zh.wikipedia.org/wiki/%E9%81%B8%E6%93%87%E6%8E%92%E5%BA%8F
还有这个算不算。。

[felix021]

@goodan 这个显然不是选择排序。

如 @CoX 所说，思路是参考冒泡排序的；但是有几个BUG，导致不能得到正确结果。

楼主需要补基础知识。

[daoluan]

冒泡啊

[acecode]

@felix021 算法上没有错误，每一轮外循环找一个最小元素放在i位置，待排序数据减少一个，内循环是拿i处元素跟后边的所有元素比，把最小元素换到i位置

@goodan 选择排序

@CoX 冒泡只比较相邻两个，一般的序列，排序中前后两侧都是已排序区域

[felix021]

@acecode Array[j]越界。此外一个不算错误的地方，java传数组基于引用，不需要返回了。

[felix021]

@goodan
@acecode
sorry, 是我看错了。这个是选择排序。

[hpan]

@felix021 @CoX @goodan

个人感觉这既不是冒泡排序，又不是选择排序。冒泡排序每次比较的是相邻的两个元素，选择排序每次都会取出一个最小(大)的元素，题目的写法显然跟这两种思路都不一致。

[felix021]

@hpan 它的确是每次选择了一个最小的元素，只是没有用额外的辅助空间，而是直接存在了array[i]里面。

[stackpop]

这个是冒泡排序

选择排序的交换次数是最少的，每次都选出当前最值。

[deanguqiang]

这是一个写的比较笨的选择排序，在内循环判断大小后没必要交换位子，在外循环交换就好了。

[vigoss]

选择排序呀。记录下游标就行了，交换浪费了。