跟着狂神学Java的第19天
2021/10/13 22:14:37
本文主要是介绍跟着狂神学Java的第19天,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
打印元素
package com.taogu.Array; import java.util.Arrays; public class ArrayDemo08 { public static void main(String[] args) { int[] a ={1,2,3,4,5664,565,4454,787,233}; //打印元素Arrays.toString System.out.println(Arrays.toString(a)); printArray(a); } public static void printArray(int[] a){ for (int i = 0; i < a.length; i++) { if (i==0){ System.out.print("["); } if (i==a.length-1){ System.out.print(a[i]+"]"); }else { System.out.print(a[i] + ", "); } } } }
数组进行排序:升序
package com.taogu.Array; import java.util.Arrays; public class ArrayDemo09 { public static void main(String[] args) { int[] a = {1,2,3,4,5,6,46468,4654654,3131,1321}; Arrays.sort(a);//对数组进行升序排序 printArray(a);//[1, 2, 3, 4, 5, 6, 1321, 3131, 46468, 4654654] System.out.println(Arrays.toString(a));//[1, 2, 3, 4, 5, 6, 1321, 3131, 46468, 4654654] } public static void printArray(int[] a){ for (int i = 0; i < a.length; i++) { if (i==0){ System.out.print("["); } if (i==a.length-1){ System.out.print(a[i]+"]"); }else { System.out.print(a[i] + ", "); } } } }
数组填充
package com.taogu.Array; import java.util.Arrays; public class ArrayDemo09 { public static void main(String[] args) { int[] a = {1,2,3,4,5,6,46468,4654654,3131,1321}; Arrays.sort(a);//对数组进行升序排序 printArray(a);//[1, 2, 3, 4, 5, 6, 1321, 3131, 46468, 4654654] System.out.println(Arrays.toString(a));//[1, 2, 3, 4, 5, 6, 1321, 3131, 46468, 4654654] Arrays.fill(a,0);//数组填充 System.out.println(Arrays.toString(a));//[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] } public static void printArray(int[] a){ for (int i = 0; i < a.length; i++) { if (i==0){ System.out.print("["); } if (i==a.length-1){ System.out.print(a[i]+"]"); }else { System.out.print(a[i] + ", "); } } } }
冒泡排序
冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!
冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知。
我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为o(n2)
package com.taogu.Array; import java.util.Arrays; public class ArrayDemo10 { public static void main(String[] args) { int[] a ={1,2,3,4,465,6464,1577,5554}; int[] sort = sort(a);//调用完我们自己写的排序方法以后,放回一个排序后的数组 System.out.println(Arrays.toString(sort)); //[6464, 5554, 1577, 465, 4, 3, 2, 1] } //冒泡排序 //1.比较数组中,两个相邻的元素,如果第一个数比第二个数哒,我们就交换他们的位置 //2.每一次比较,都会产生出一个最大,或者最小的数字; //3.下一轮则可以少一次排序! //4.依次循环,直到结束! public static int[] sort(int[] array){ //临时变量 int temp = 0; //外层循环,判断我们这个要走多少次; for (int i = 0; i < array.length-1; i++) { //内层循环。比较判断两个数,如果第一个数,比第二个数大,则交换位置 for (int j = 0; j < array.length-1-i; j++) { if(array[j+1]>array[j]){//如果把>换成<,则输出[1, 2, 3, 4, 465, 1577, 5554, 6464] temp = array[j]; array[j] = array[j+1]; array[j+1]=temp; } } } return array; } }
这篇关于跟着狂神学Java的第19天的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-26大厂数据结构与算法教程:入门级详解
- 2024-12-26大厂算法与数据结构教程:新手入门指南
- 2024-12-26Python编程入门指南
- 2024-12-26数据结构高级教程:新手入门及初级提升指南
- 2024-12-26并查集入门教程:从零开始学会并查集
- 2024-12-26大厂数据结构与算法入门指南
- 2024-12-26大厂算法与数据结构入门教程
- 2024-12-26二叉树入门教程:轻松掌握基础概念与操作
- 2024-12-26初学者指南:轻松掌握链表
- 2024-12-26平衡树入门教程:轻松理解与应用