标签:arr JAVA Day03 元素 冒泡排序 学习 int 数组 排序
Java学习Day03
数组补充
Arrays类
- Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用(注意是“不用”而不是"不能")。
- 常用功能:
- 给数组赋值:通过fill方法。
- 对数组排序:通过sort方法,按升序。
- 查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。
冒泡排序
/* 冒泡排序
1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
2.每一次比较,都会产出一个最大,或者最小的数字。
3.下一轮就可以少一次排序
4.依次循环,直到结束!
*/
public class ArraySort {
public static void main(String[] args) {
int [] arr = {1,2,3,4,5}; //创建一个数组
System.out.print("冒泡排序前:");
printArray(arr); //打印数组元素
bubbleArray(arr); //调用排序方法
System.out.print("冒泡排序后:");
printArray(arr); //打印数组元素
}
//打印数组元素的方法
public static void printArray(int [] arr) {
//遍历数组的元素
for (int j : arr) {
System.out.print(j + "\t"); //打印元素和空格
}
System.out.println();
}
//排序数组元素的方法
public static void bubbleArray(int [] arr){
//定义外层循环
for (int i = 0; i<arr.length-1;i++){
boolean flag = false; //通过flag标识位减少没有意义的比较
//定义内层循环
for (int j = 0; j<arr.length-i-1;j++){
if (arr[j]<arr[j+1]){ //比较相邻元素
//下面三行代码用于交换两个元素
int temp = arr[j]; // 创建一个int类型成员变量temp,并将数组下标为j的值赋给 temp 即arr[j]=?→ temp
arr[j] = arr[j+1]; // 将数组下标为 j+1 的值 赋给 数组下表为 j 的位置上
arr[j+1] = temp; // 将变量temp保存的数组小标为 j 的元素的值 赋给 数组下表 j+1 的位置上
//元素交换完成
flag = true;
}
}
if (!flag){
break;
}
System.out.print("第"+(i+1)+"轮排序后:");
printArray(arr); //每轮比较结束 打印数组元素
}
}
}
冒泡排序前: 1 2 3 4 5
第1轮排序后:2 3 4 5 1
第2轮排序后:3 4 5 2 1
第3轮排序后:4 5 3 2 1
第4轮排序后:5 4 3 2 1
冒泡排序后: 5 4 3 2 1
标签:arr,JAVA,Day03,元素,冒泡排序,学习,int,数组,排序 来源: https://www.cnblogs.com/lantianya/p/14984341.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。