Java一维数组的排序

选择排序

只使用一个主函数

package test2;
import java.util.*;
public class Test0测试 {
	public static void main(String args[])
	{
		int arr[]=new int[4];//控制输入数组的大小
		System.out.println("请输入要排序的数组：");
		Scanner in=new Scanner(System.in);
		for(int i=0;i<arr.length;i++)
		{
			arr[i]=in.nextInt();
		}
		
		for(int i=0;i<arr.length;i++)
		{
			int k=i;//k是每次循环时与其他值进行比较的一个值，每次循环开始前将i的值赋给它
			for(int j=i+1;j<arr.length;j++)//j从i后面的第一个数开始遍历，直到找出一个比i更小的数（找不到则结束循环）
			{
				if(arr[j]<arr[k])//arr[j]<arr[k]时为升序排序，反之为降序
				{
					k=j;//记下最小值所在的位置
				}
			}
			if(i!=k)//如果最小值所在位置与i的位置不同，那么进行交换
			{//注意交换的是数组内的值，而非数组单纯的i,k
				int temp=arr[i];//temp为一个临时变量，用来做arr[i]和arr[k]之间的顺序交换
				arr[i]=arr[k];
				arr[k]=temp;
			}
		}
		
		System.out.println("排序好的数组为：");
		for(int i=0;i<arr.length;i++)
		{
			System.out.print(arr[i]+" ");
		}
	}
}

 使用主函数引用排序函数的方法

package test2;
import java.util.*;
public class Test0测试 {
	public static void selectSort(int[]arr)
	{
		for(int i=0;i<arr.length;i++)
		{
			int k=i;//k是每次循环时与其他值进行比较的一个值，每次循环开始前将i的值赋给它
			for(int j=i+1;j<arr.length;j++)//j从i后面的第一个数开始遍历，直到找出一个比i更小的数（找不到则结束循环）
			{
				if(arr[j]<arr[k])
				{
					k=j;
				}
			}
			if(i!=k)
			{//注意交换的是数组内的值，而非数组单纯的i,k
				int temp=arr[i];//temp为一个临时变量，用来做arr[i]和arr[k]之间的顺序交换
				arr[i]=arr[k];
				arr[k]=temp;
			}
		}
	}
	//设计主函数
	public static void main(String args[])
	{
		int []arr=new int[4];
		System.out.println("请输入要排序的数组：");
		Scanner in=new Scanner(System.in);
		for(int i=0;i<arr.length;i++)
		{
			arr[i]=in.nextInt();
		}
		selectSort(arr);
		System.out.println("输出的数组为：");
		for(int num:arr)
		{
			System.out.print(num+" ");
		}
	}
}

 冒泡排序

package test2;
import java.util.*;
public class Test4冒泡排序 {
	public static void main(String args[])
	{
		//冒泡排序
		System.out.println("请输入要排序的数组：");
		Scanner in=new Scanner(System.in);
		int[] a=new int[3];
		for(int i=0;i<3;i++)
		{
			a[i]=in.nextInt();
		}
		
		
		int j,k;
		for(j=0;j<a.length;j++)
		{
			for(k=0;k<a.length-1;k++)
			{
				if(a[k+1]<a[k])
				{
					int temp=a[k];
					a[k]=a[k+1];
					a[k+1]=temp;
				}
			}
		}
		System.out.println("排序好的数组为:");
		for(j=0;j<a.length;j++)
		{
			System.out.print(a[j]+" ");
		}
			
	}	
}