62,620
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
kkkn2w 2009-08-11
- 打赏
- 举报
建议用快速排序
wym2005em 2009-08-11
- 打赏
- 举报
冒泡是最慢的
bigbug9002 2009-08-11
- 打赏
- 举报
[Quote=引用 2 楼 jiaguangchun1984 的回复:]
如果是几万条数据肯定不能定义一个数组啊
[/Quote]
第一,几万条数据占不了多少内存。
第二，数据量大的话，不会用冒泡排序，效率太低了。
如果是几万条数据肯定不能定义一个数组啊
[/Quote]
第一,几万条数据占不了多少内存。
第二，数据量大的话，不会用冒泡排序，效率太低了。
knightzhuwei 2009-08-11
- 打赏
- 举报
那用什么？
jiaguangchun1984 2009-08-11
- 打赏
- 举报
如果是几万条数据肯定不能定义一个数组啊
knightzhuwei 2009-08-11
- 打赏
- 举报
[code=Java]public class wordTest
{
public static void main(String args[])
{
int[] m =
{ 2, 8, 43, 3, 33 };
int[] n = sort(m);
for (int i = 0; i < m.length; i++)
{
System.out.println(n[i] + "\n");
}
}
/* 冒泡排序算法 */
public static int[] sort(int[] m)
{
int intLenth = m.length;
/*执行intLenth次*/
for (int i = 0; i < intLenth; i++)
{
/*每执行一次，将最小的数排在后面*/
for (int j = 0; j < intLenth - i - 1; j++)
{
int a = m[j];
int b = m[j + 1];
if (a < b)
{
m[j] = b;
m[j + 1] = a;
}
}
}
return m;
}
}
{
public static void main(String args[])
{
int[] m =
{ 2, 8, 43, 3, 33 };
int[] n = sort(m);
for (int i = 0; i < m.length; i++)
{
System.out.println(n[i] + "\n");
}
}
/* 冒泡排序算法 */
public static int[] sort(int[] m)
{
int intLenth = m.length;
/*执行intLenth次*/
for (int i = 0; i < intLenth; i++)
{
/*每执行一次，将最小的数排在后面*/
for (int j = 0; j < intLenth - i - 1; j++)
{
int a = m[j];
int b = m[j + 1];
if (a < b)
{
m[j] = b;
m[j + 1] = a;
}
}
}
return m;
}
}
