一维数组的排序算法
冒泡排序
气泡在水中向上涌
数据在数组中不断的向前移动
冒泡排序的过程
代码运行
public class arry7 {
public static void main(String[] args) {
int a[]={34,23,22,43,56,32,3};
for(int i=1;i<a.length;i++){
for(int j=0;j<a.length-i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.println("冒泡排序的结果：");
for(int tmp:a){
System.out.print (tmp+" ");
}
for(int i=1;i<a.length;i++){
for(int j=0;j<a.length-i;j++){
if(a[j]<a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.println("\n冒泡排序的结果：");
for(int tmp:a){
System.out.print (tmp+" ");
}
}}
直接选择排序
选择排序
个头大的摆在前面
选择排序的过程
代码运行
`
public class arry8 {
public static void main(String[] args) {
int a[]={63,4,24,1,3,15};
int index;
for(int i=1;i<a.length;i++)
{
index=0;
for(int j=1;j<=a.length-i;j++){
if(a[index]<a[j]){
index=j;
}
}
int tmp =a[a.length-i];
a[a.length-i]=a[index];
a[index]=tmp;
}
System.out.println("直接选择的排序结果为：");
for(int temp:a){
System.out.print (temp+" ");
}
}
}
`