关于二分查找和选择排序参考:
二分查找和选择排序
一、数组的排序方式
选择排序
当运行到最后一个元素的时候,它已经和前面所有的元素比较过了,所以次数是length-1;
![](https://i-blog.csdnimg.cn/blog_migrate/d64d940c2e006f938a45772eb925f272.png)
冒泡排序
![](https://i-blog.csdnimg.cn/blog_migrate/342467b9de0f8b3a144deeb42694c3d6.png)
二位数组的初始化
![](https://i-blog.csdnimg.cn/blog_migrate/f29482a23d34cd965f98de92e7d45f71.png)
二维数组的遍历
利用双重for循环遍历,前提是数组的两个长度都是已知的。
可以是图一这样后定义第二个长度,然后进行遍历
![](https://i-blog.csdnimg.cn/blog_migrate/2905d810b359a6ba3e6e3800cbaf3604.png)
也可以图二这样直接定义两个长度,然后遍历
![](https://i-blog.csdnimg.cn/blog_migrate/0ae699fa2c9056e0fc45bf0e278db6f6.png)
二维数组长度的获取
arr.length获取的是整个数组的行数
arr[i].length获取的是数组中某一行的元素个数,该行数组的长度
打印杨辉三角
![](https://i-blog.csdnimg.cn/blog_migrate/459a897b4b76adfc295f5b510509c6d2.png)
![](https://i-blog.csdnimg.cn/blog_migrate/eddb96a8777de9a7e3dcff6a79d5a4ac.png)
打印成等腰三角形也可以
![](https://i-blog.csdnimg.cn/blog_migrate/b1aef527f2f9824e35f8cd5b72ae36a7.png)
![](https://i-blog.csdnimg.cn/blog_migrate/1b2356ddba04811790b6e308aab2bf5f.png)
字符串
创建方法
![](https://i-blog.csdnimg.cn/blog_migrate/05681bb585bdfe5b8e4583cbe119812e.png)
1 String s1 = new String(); //创建String对象,字符串中没有内容 2 byte[] bys = new byte[]{97,98,99,100}; 3 String s2 = new String(bys); // 创建String对象,把数组元素作为字符串的内容 4 String s3 = new String(bys, 1, 3); //创建String对象,把一部分数组元素作为字符串的内容,参数offset为数组元素的起始索引位置,参数length为要几个元素 5 String s6 = new String(“abc”); //创建String对象,字符串内容为abc
字符串的比较方法
==比较地址
equals比较内容
![](https://i-blog.csdnimg.cn/blog_migrate/ddf1d5be7ea0fbdc956fbbf8758c5b17.png)
返回true , false
解释
![](https://i-blog.csdnimg.cn/blog_migrate/8567d7f386b5e25dc8ebf313f2877175.png)