利用JAVA语言写出10个数进行排序算法程序

Question

利用JAVA语言写出10个数进行排序算法程序

Answer 1

public class Sort {
public void MaoPaoFa(int arr[])
{
int temp;
for(int pass=1;pass<arr.length;pass++)
////外循环的次数
{
for(int pair=1;pair<(arr.length-pass+1);pair++)
//内循环的次数
{
if(arr[pair-1]>arr[pair])
{
temp=arr[pair-1];
arr[pair-1]=arr[pair];
arr[pair]=temp;
}
}
}

}
public void printarry(int arr[])
{
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]+"\t");
}
System.out.println();
}

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int intArry[]={1,4,7,8,5,2,3,6,9};
Sort sotrer=new Sort();
sotrer.MaoPaoFa(intArry);
sotrer.printarry(intArry);

}

}

结果：
1 2 3 4 5 6 7 8 9

Answer 2

如果只是简单的数字..就把这些放在一个数组里..利用Arrays.sort() 进行排序..

Answer 3

public class JavaDome00 {

public static void main(String[] args) {

int[] array = {0,4,3,2,5,6,1,7,9,8};

for(int i = 0 ; i<array.length ; i++){

for(int j = i+1 ; j<array.length ; j++){

if(array[i]>array[j])
{
int temp = array[i];
array[i] = array[j];
array[j] = temp ;
}
}
System.out.print(array[i]+"\t");
}
}
}
//结果是 0 1 2 3 4 5 6 7 8 9

Answer 4

public static void main(String[] args)
{
int[] arr ={78,4,95,8,16,89,64,9,64,98};
arr = bubble(arr);
for(int i=0;i<arr.length;i++)
System.out.print(arr[i]+" ");

}

public static int[] bubble(int[] arr)
{
int exchange=arr.length-1;int b=exchange;
while(exchange!=0)
{ b = exchange;exchange = 0;
for(int i=0;i<b;i++)
{

if(arr[i]>arr[i+1])
{ int tem=arr[i];
arr[i] = arr[i+1];
arr[i+1] = tem;
exchange = i;
}
}
}
return arr;
}

}