一维数组的排序算法

一维数组的排序算法

冒泡排序

气泡在水中向上涌

数据在数组中不断的向前移动

冒泡排序的过程

代码运行

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+" ");
}
}

}
`