稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；
内排序：所有排序操作都在内存中完成；
外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；
时间复杂度： 一个算法执行所耗费的时间。
空间复杂度：运行完一个程序所需内存的大小。
排序
int a[] = {10,9,8,7,6,5,4,3,2,1};int count = sizeof(a)/sizeof(int);选择排序
for (int i = 0; i < count; i++) { int minIndex = i;//从第一个位置开始 for (int j =i+1 ; j <count; j++) { if (a[minIndex] > a[j]) { minIndex = j; // 找到剩余数中最小数的索引 } } // 交换 int temp = a[i]; a[i] = a[minIndex]; a[minIndex] = temp; } 冒泡排序
for (int i = 0; i < count; i++) { for (int j = 0; j < count-1-i; j++) { if (a[j]>a[j+1]) { int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } 快速排序
void swap(int arr[], int low, int high) { if (low == high) { return; } int temp; temp = arr[low]; arr[low] = arr[high]; arr[high] = temp; } int findPartition(int arr[], int low, int high){ int base = arr[low]; while (low<high) { while (low<high && arr[high]>=base) { high--; } swap(arr, low, high); while (low<high && arr[low]<=base) { low++; } swap(arr, low, high); } return low; } void QS(int arr[], int low, int high) { if (low<high) { int base = findPartition(arr,low,high); QS(arr, low, base-1); QS(arr, base+1, high); } }