20240315_Array&bubble-Rank
参考来源:狂神说Java
数组与多维数组
public class Array {
public static void main(String[] args) {
//声明一个数组:类型[] 名称 = new 类型[大小];
int[] array =new int[10];//一定要声明大小,数组长度是确定的大小不可改变;数组是对象,其元素相当于成员变量,在堆中
//赋值:
for (int i = 0; i < 10; i++) {
array[i] = i;
}
System.out.println("====================");
//打印查看:
for (int i = 0; i < 10; i++) {
System.out.println(array[i]);
}
System.out.println("====================");
//获取长度
System.out.println(array.length);
System.out.println("====================");
//静态初始化
int[] array2 = {1,2,3,4,5};//花括号表示
//用for的高级版本:
for (int a : array2) {
System.out.println(a);
}
System.out.println("====================");
//数组也可以作为输入
printArray(array2);
System.out.println("====================");
//反转数组
reverseArray(array2);
System.out.println("====================");
//多维数组,以二维举例:
int[][] array3 = {{1,2},{3,4},{5,6},{7,8}};
//打印元素:
for (int i = 0; i < array3.length; i++) {
for (int j = 0; j < array3[i].length; j++) {
System.out.println(array3[i][j]);
}
}
}
public static void printArray(int[] array){
for (int j : array) {
System.out.println(j);
}
}
public static void reverseArray(int[] array){
int[] newarray =new int[array.length];
for (int j = 0 ;j <= array.length-1 ;j++) {
newarray[j] = array[array.length-1 - j];
}
for (int i : newarray) {
System.out.println(i);
}
}
}
冒泡排序法
上一次接触都是大一学c语言的时候了,当时对这个非常恐惧,考试时甚至只能靠背,现在再次接触就想自己挑战一下,虽然是写了好几个小时但还是写出来了。第一次想重新声明一个新的数组,但是发现多此一举;后面的思路是从前往后排,但是想了一会就发现算法就叫冒泡法,就是小的数字从下往上冒,所以要用i–去迭代。最后还是顺利写出来了,不过有点遗憾的是将之前错误思路的代码全删除了。可能这是第一次真正意义上写出的第一道算法题吧,意义重大,这份喜悦和激动希望能伴随着往后的求职生涯。
import java.util.Arrays;
public class BubbleRank {
public static void main(String[] args) {
int[] array = {2,4,-1,1000,0,8,-2,77};
int[] newarray = bubbleRank(array);
System.out.println(Arrays.toString(newarray));
}
public static int[] bubbleRank(int[] array ){//[2,5,1,4]
int m;
int n;
for (int i = array.length-1 ; i >=1; i--) {
for (int j = array.length-2 ;j >=0 ; j--) {
if (array[j+1]<array[j]){
m =array[j+1];
n =array[j];
array[j+1] = n;
array[j] = m;
}
}
}
return array;
}
}