Java学习笔记-01数组

数组中常见算法

1. 数组元素的赋值（杨辉三角、回形数等）
2. 求数值型数组中元素的最大值、最小值、平均数、总和等
3. 数组的复制、翻转、查找（线性查找、二分法查找）
4. 数组元素的排序算法

 常见算法：排序算法

• 选择排序
  • 直接选择排序
  • 堆排序
• 交换排序
  • 冒泡排序
  • 快速排序
• 插入排序
  • 直接插入排序
  • 折半插入排序
  • Shell排序
• 归并排序
• 桶式排序
• 基数排序

稳定排序：排序前与排序后相同关键码元素间的位置关系，保持一致的排序方法。

 

 排序算法性能对比