复习题五

本文介绍了一个Java程序,该程序使用冒泡排序和选择排序两种基本排序算法对整型数组进行排序,并展示了如何输出排序后的结果。

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

package 复习题;

public class 复习题五 {

	/**
	 * @定义一个函数,对数组进行排序。
	 */
	public static void main(String[] args) {
		//创建一个数组,这个数组是乱序的
		int [] arr = {3131,3411,3112,4412,44511,3};
		//调用排序的方法,将数组进行排序
		sortArray(arr);
		//输出排序后的数组
		printArray(arr);
		
	}
	//冒泡排序
	public static void sortArray(int arr []){
		for(int a =0; a<arr.length-1;a++){
			for(int b =0;b<arr.length-1-a;b++){
				//交换数组中的元素把较大的数沉入底部
				if(arr[b]>arr[b+1]){
					arr[b]= arr[b]^arr[b+1];
					arr[b+1]= arr[b]^arr[b+1];
					arr[b]= arr[b]^arr[b+1];
				}
			}
		}
	}
	//选择排序
	public static void sortArray1 (int arr []){
		for(int a =0; a<arr.length-1;a++){
			for(int b =a+1;b<arr.length;b++){
				//通过每次双重for循环把较小的数不断置换到前位角标
				if(arr[a]>arr[b]){
					arr[a]=arr[a]^arr[b];
					arr[b]=arr[a]^arr[b];
					arr[a]=arr[a]^arr[b];
				}
			}
		}
	}
	static void printArray(int arr[]) { 			// 输出数组的方法
		System.out.print("{"); 						// 首次打印左边中括号
		for (int i = 0; i < arr.length; i++) { 		// 遍历数组的角标
			if (i != arr.length - 1) {				// 如果角标不是最后一位角标,就打印元素和逗号
				System.out.print(arr[i] + ", ");
			} else { 								// 否则(角标是最后一位角标),就打印元素并继续打印右边中括号
				System.out.print(arr[i] + "}");
			}
			//把上面的if .. else语句可以改写成下面的三元运算符形式
			//System.out.print(i==arr.length-1?arr[i]+"}":arr[i]+",");
		}
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值