2008-05-02

java排序

.........????
 public static int[] sort(int[] num)
    {
        for (int i = 0; i < num.length; i++)
        {
            for (int j = 0; j < num.length- i - 1; j++)
            {
                int a = num[j];
                int b = num[j + 1];
                if (a < b)
                {
                    num[j] = b;
                    num[j + 1] = a;
                }
            }
        }
        return num;
    }

(依次取出数组中的值跟其他位置上的值比较)  此为选择排序？？

 

	public static int[] sort(int[] num) {
		int temp;
		for(int i = 0; i < num.length; i++){
			for(int j = i + 1;j < num.length; j ++){
				if(num[i] > num[j]){
					temp = num[i];
					num[i] = num[j];
					num[j] = temp;
				}
			}
		}
		return num;
	}

 

 

评论
LEICHAO 2008-05-03
tianbianlan 写道
@1L:ZL的冒泡法不对吧.
@2L:冒泡法不常用么?在数据量比较小的情况下,特别是排序基本完成的情况下,这种排序方法不失为一个好的选择

boolean flag=true;
for(int i=0;i<length-2&&flag;i++){
flag=false;
for(int j=i;j<length-1;j++){
if(num[j]>num[j+1]){
swap(num[j],num[j+1]);
flag=false;
}
}
}

我的确错了，谢谢指出。
tianbianlan 2008-05-02
@1L:ZL的冒泡法不对吧.
@2L:冒泡法不常用么?在数据量比较小的情况下,特别是排序基本完成的情况下,这种排序方法不失为一个好的选择

boolean flag=true;
for(int i=0;i<length-2&&flag;i++){
flag=false;
for(int j=i;j<length-1;j++){
if(num[j]>num[j+1]){
swap(num[j],num[j+1]);
flag=false;
}
}
}
LEICHAO 2008-05-02
谢谢，有时间一定看。
请指教，是不是我的写法有问题啊？
lsy 2008-05-02
推荐楼主看看java数据结构，冒泡排序很少用的
发表评论

提醒: 该博客已发表在公共论坛，博客所有留言会成为论坛回贴，留言请注意遵守论坛发贴规则

您还没有登录，请登录后发表评论

LEICHAO
搜索本博客
我的相册
A685826d-c23b-32fa-ad99-59caf41ba18a-thumb
prototype_ajax
共 2 张
存档
最新评论