C程序设计笔记2018.10.20

二维数组
常用二维数组表示数学中的矩阵（matrix）
数组的第一维表示矩阵的行，第二维表示矩阵的列
定义二维数组时只允许省略第一维的长度

冒泡排序 n个数进行n-1趟排序，每次排序相邻的两个数把小的掉到前面。大数像冒泡一样排到了后面
直接选择排序 第一轮找到最大的，放到最后一个元素中，第二轮找除最后一个元素的所有元素中最大的，
放到倒数第二个元素中，以此类推
（还有插入、快排）
二分查找元素
初始令left=0 right=n-1 mid=(left+right)/2
若x==a[mid] 则查找成功
若x>a[mid] 则x可能在 mid到right之间，令left=mid+1
若x<a[mid] 则x可能在 left到mid之间，令right=mid-1
当left>right时查找失败

排序复习
桶排序、冒泡排序、快速排序、插入排序
重点复习快速排序
快速排序思想

快速排序C语言实现