java基础(数组,查找,排序)

目录

1.数组

1.1数组的初始化:

2.数组的操作

1.3.二维数组

1.4.打印杨辉三角

2.查找

2.1.查找-基本查找

2.2查找-二分查找

3.排序

3.1.八大排序- 冒泡排序

3.2. 八大排序-选择排序

3.3.八大排序-直接插入排序

3.4.八大排序-希尔排序

3.5.八大排序-快速排序

3.6.八大排序- 归并排序

3.7  八大排序-基数排序

3.8.八大排序-堆排序

3.9 排序的复杂度

 

 



1.数组

1.1数组的初始化:

2.数组的操作

1.3.二维数组


1.4.打印杨辉三角

2.查找

2.1.查找-基本查找

2.2查找-二分查找

3.排序

3.1.八大排序- 冒泡排序

 

优化(外层添加flag标志位,判断数组是否已经排序完成·)

3.2. 八大排序-选择排序

3.3.八大排序-直接插入排序

3.4.八大排序-希尔排序

    对直接插入排序的优化

3.5.八大排序-快速排序

3.6.八大排序- 归并排序

 

 

3.7  八大排序-基数排序

原数组

第一轮排序(根据个位数字进行分类)

第二轮排序(根据十位位数字进行分类)

第三轮排序(根据百位位数字进行分类)

 

3.8.八大排序-堆排序

 

 

 

 

 

 

 

3.9 排序的复杂度

 

 

 

 

 


版权声明:本文为luofengliubi原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。