本帖最后由 朱东方 于 2012-7-10 20:41 编辑
/*
给数组进行排序。
*/
import java.util.*;
class ArrayText2
{
//打印数组:
public static void printArray(int[] arr)
{
System.out.print("[");
for(int x=0;x<arr.length;x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+",");
else
System.out.println(arr[x]+"]");
}
}
//位置置换
public static void swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr;
arr = temp;
}
public static void main(String[] args)
{
int[] arr = {3,2,5,8,0,1};
//selectSort(arr);
printArray(arr);
//bubbleSort(arr);
//java自带升序排列
Arrays.sort(arr); //java自带排序。结果是:从小到大排的。怎么从大到小排序(java自带的功能)。
printArray(arr);
}
//选择排序:大到小
public static void selectSort(int[] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=x+1;y<arr.length;y++)
{
if(arr[x]<arr[y])
swap(arr,x,y);
}
}
}
//冒泡排序:大到小
public static void bubbleSort(int[] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=0;y<arr.length-x-1;y++)
{
if(arr[y]<arr[y+1])
swap(arr,y,y+1);
}
}
}
}
|
|