【排序】1.排序简介与冒泡排序
排序：排序是计算机中经常进行的一种操作，目的是将一组无序记录调整为有序记录
分为内部排序与外部排序
内部排序：排序过程不需要访问外存 过程是一个逐步扩大记录有序序列长度的过程
外部排序：参与排序的记录数很大，整个排序过程不可能在内存完成
常见的排序算法：冒泡排序、插入排序、归并排序、基数排序等稳定的排序算法
快速排序、选择排序、希尔排序、堆排序等不稳定的排序算法
稳定排序：元文件中存在的两个或两个以上的记录经排序后，相对次序不变
就地排序：排序算法不依赖额外的辅助空间，即空间复杂度为O（1）
冒泡排序：一种较简单的排序算法
重复走访要排序的数列，一次比较两个元素，顺序错误，就把他们交换过来
for (int i = 1; i < a.length; i++) { for (int j = 0; j < a.length-i; j++) { if(a[j+1]<a[j]){ int c=a[j+1]; a[j+1]=a[j]; a[j]=c; } } }
冒泡排序是稳定的排序方法
时间复杂度：
空间复杂度：O(1)
优质内容筛选与推荐>>1、Beta冲刺第一天
2、ExportExcel(二)
3、Oracle 内部函数大全
4、ios Swift 中文学习手册
5、Markdown编辑器使用指南