数组中涉及到的常见算法
1. 数组元素的赋值(杨辉三角,回形数等)
2. 求数值型数组中元素的最大值,最小值,平均数,总和等
3. 数组的复制,反转,查找(线性查找,二分法查找)
4. 数组元素的排序算法
数组的复制
1. array1 = array2
array1和array2地址值相同,都指向了堆空间的唯一的一个数组实体

2. 数组内容的复制

十大内部排序算法
1. 选择排序
直接选择排序,堆排序
2. 交换排序
冒泡排序,快速排序
3. 插入排序
直接插入排序,折半插入排序,Shell排序
4. 归并排序
5. 桶式排序
6. 基数排序

快排时间复杂度:O(nlogn)
冒泡时间复杂度:O(n^2)
网友评论