Java利用方法封装数组排序问题

/*
将数组arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
按照从大到小的顺序进行重新排序
*/

class Dome {
public static void main(String[] atgs) {
	int[] arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};	
	
	sortArray(arr); // 排序
	System.out.println("该数组从大到小排序效果为 :");
	printArray(arr); // 展示数组
}
/**
* 将用户指定数组从大到小排序
*
* @param arr 指定数组
*/
public static void sortArray(int[] arr) {
	for (int i = 0; i < arr.length; i++) {
		int start = i; // 搜索位置
		int max = firstMax(arr, start); //寻找最大值,并将其下标返回
		int point = i; // 将最大值放置在该位置,将与该下标内元素调换
		reversePosition(arr, point, max);	//调换point,max两个下标内元素
	}
}
/**
* 在指定数组中调换指定两个下标内的元素
*
* @param arr 指定元素
* @param max 指定元素
*/
public static void reversePosition(int[] arr, int point, int max) {
	int temp = 0; // 设置临时缓存变量
	/*
	point与max下标内元素相互交换
	*/
	temp = arr[point];
	arr[point] = arr[max];
	arr[max] = temp;
}
/**
* 在指定数组中找出最大值,并将下标返回
*
* @param arr   指定数组
* @param start 起始搜索下标
* @return 返回最大值下标
*/
public static int firstMax(int[] arr, int start) {
	int max = start; // 定义搜索起始位置
	/*
	从起始位置开始,搜索数组内最大值
	并将其下标返回
	*/
	for (int i = start; i < arr.length; i++) {
		if(arr[max] < arr[i]) {
			max = i;
		}
	}
	return max;
}
/**
* 展示指定数组
*
* @param arr 需要展示的数组
*/
public static void printArray(int[] arr) {
	for (int i = 0; i < arr.length; i++) {
		System.out.print(" " + arr[i]);
	}	
}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用Java中的Arrays类来对数组进行排序。如果需要多次对同一个数组进行排序,可以将其封装成一个类的成员变量,然后在类中定义多个排序方法,每个方法都调用Arrays.sort()方法进行排序。 例如,下面是一个示例类,包含了三个不同的排序方法: ``` import java.util.Arrays; public class SortedArray { private int[] array; public SortedArray(int[] array) { this.array = array; } public void sortAscending() { Arrays.sort(array); } public void sortDescending() { Arrays.sort(array); reverse(); } public void sortEvenOdd() { int[] even = new int[array.length]; int[] odd = new int[array.length]; int evenIndex = 0, oddIndex = 0; for (int i = 0; i < array.length; i++) { if (array[i] % 2 == 0) { even[evenIndex++] = array[i]; } else { odd[oddIndex++] = array[i]; } } Arrays.sort(even, 0, evenIndex); Arrays.sort(odd, 0, oddIndex); System.arraycopy(even, 0, array, 0, evenIndex); System.arraycopy(odd, 0, array, evenIndex, oddIndex); } private void reverse() { for (int i = 0; i < array.length / 2; i++) { int temp = array[i]; array[i] = array[array.length - i - 1]; array[array.length - i - 1] = temp; } } public void print() { System.out.println(Arrays.toString(array)); } } ``` 在上述示例中,sortAscending()方法调用Arrays.sort()方法数组进行升序排序;sortDescending()方法先使用Arrays.sort()方法进行排序,然后再将数组反转,实现降序排序;sortEvenOdd()方法数组中的偶数和奇数分别排序,然后再将两个部分合并,实现奇偶排序。 可以根据需要来定义更多的排序方法。使用这个类,可以方便地对同一个数组进行多次排序: ``` int[] array = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}; SortedArray sortedArray = new SortedArray(array); sortedArray.sortAscending(); sortedArray.print(); // [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9] sortedArray.sortDescending(); sortedArray.print(); // [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1] sortedArray.sortEvenOdd(); sortedArray.print(); // [2, 4, 6, 1, 1, 3, 3, 5, 5, 5, 9] ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值