2 chengjing19891010 chengjing19891010 于 2014.09.07 20:10 提问

这段代码是什么排序 我不知道啊

public static void quickSort(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;
            }
        }
    }
} 

5个回答

diqiu50
diqiu50   2014.09.07 21:40

这个算法是冒泡排序。

u011944141
u011944141   2014.09.07 23:40

明显是选择排序
这个才是冒泡排序:
public static int[] BubbleSort(int[] array)
{
int length = array.Length;
for (int i = 0; i <= length - 1; i++)
{
for (int j = length - 1; j > i; j--)
{
if (array[j] < array[j - 1])
{
int temp = array[j];
array[j] = array[j - 1];
array[j - 1] = temp;
}
}
}
return array;
}

选择和冒泡的区别:
选择排序:某个位置要一个恰当的值,这个位置的值将会与没排序的所有元素进行逐一比较;
冒泡排序:是将相邻位置的值比较,它的前一个值将记录的是最小值或最大值,直到比较到最后一个值,将会得到最大值或最小值。
这两种排序算法的效率几乎相同,复杂度为(O=n^2);

habazhu1110
habazhu1110   2014.09.08 09:47

冒泡排序从大到小,选择排序从小到大,这个是选择排序

chaixiaoke
chaixiaoke   2014.09.08 16:05

这段代码是冒泡排序法

lotus_waterlily
lotus_waterlily   2014.09.09 10:39

学习了~~感觉像冒泡排序~~

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!