Java SE学习记录二
程序员文章站
2022-05-02 12:29:55
...
Java的数据类型分为基本数据类型和引用数据类型,其中基本数据类型包括:整型,浮点型,字符型和布尔型,而引用数据类型包括:数组,类和接口。
作为一个接触最早的引用数据类型,数组一组相同数据类型的组合
数组是Java中一个非常重要的概念,在实际开发中,数组的使用非常频繁,且生产环境中数组中储存的数据通常不仅仅是基本数据类型这么简单,绝大数情况下,储存的会是引用数据类型,如各种类或者接口。
数组之冒泡排序法。
冒泡排序法是笔者在学习完Java的基本语法和数组概念后印象最深刻的一种排序算法,下面就此记录一下。
假如有几个数字int [] arrys = {45,15,89,36}; 按照从大到小排序。
一般有两种排序方法:
方法一:让arrys[j]与arrys[j+1]进行比较,如果arrys[j]小,则将两者值互换,使最小的值放在最后一位。接下来,再比较前length-2个数的大小,将最小的数放置在倒数第二个位置,如此下去,实现将数组从大到小排序代码实现如下:
int[] arrys={45,15,89,36};
int n=0;
for(int i=0;i<arrys.length-1;i++){
for(int j=0;j<arrys.length-1-i;j++){
if(arrys[j]<arrys[j+1]){
n=0;
n=arrys[j];
arrys[j]=arrys[j+1];
arrys[j+1]=n;
}
}
}
第二种方法,其实思路是一样,只不过这次是先比较最后两位数。将较大的数前移,一直比较下去,实现最大的数在第一位,然后在比较剩余的length-2个数。具体代码如下
for(int i =0;i < arrys.length - 1;i++)
{
for(int j = (arrys.length - 2);j >= i;j--)
{
if(arrys[j] < arrys[j+1])
{
int temp = arrys[j];
arrys[j] = arrys[j+1];
arrys[j+1] = temp;
}
}
}