Java一维数组的排序

最新推荐文章于 2024-05-22 15:42:09 发布

赵继源

最新推荐文章于 2024-05-22 15:42:09 发布

阅读量1.3k

点赞数

文章标签： java 排序算法算法

本文链接：https://blog.youkuaiyun.com/weixin_52790678/article/details/123008337

版权

这篇博客展示了如何使用主函数分别实现选择排序和冒泡排序两种常见的数组排序算法。通过读取用户输入的数组，程序首先进行选择排序，然后进行冒泡排序，最后输出排序后的数组。这两种排序方法都是基础的排序算法，适用于理解排序原理和初学者实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序

只使用一个主函数

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