数组排序:举个例子
选择排序:
class test2
{
public static void main(String[] dd)
{
int temp=0; //定义变量
int[] a={1,22,3,5,44,43,66,84,834,90}; //定义一维数组
for(int i=0;i=a.length-1;i++)
{
for(int j=i+1;j<a.length;j++)
{
if(a[i]<a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
}
冒泡排序:
class test2
{
public static void main(String[] dd)
{
int temp=0;
int[] a={1,22,3,5,44,43,66,84,834,90};
for(int i=0;i=a.length-1;i++)
{
for(int j=0;j<a.length-i-1;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
}
选择排序是第一个与其他比较大小,冒泡排序是相邻两个进行比较。除了这个,两者还有什么区别?
另外,选择排序是最值从第一位开始排,冒泡排序的最值移动情况是什么? |