摘要：
这是挖坑填补法的演示 快排之挖坑填补法： 快排之区间分割法： 快排是比较最少的一种排序方法 如果数组数量过少的时候直接使用插入排序而不选择快排 排序名称 最好时间复杂 平均时间复杂度度 最坏时间复杂度 空间复杂度 是否稳定 Quick O(n*log2n) O(n*log2n) O(n^2) log 阅读全文
摘要：
计数排序法：计数数组适用于当前数组密集的情况。例如(2,3,5,4,2,3,3,2,5,4) 方法：先找出最大值最小值，之后统计每个数出现的次数，根据次数从小到大往数组里添加 计数排序法是一种不需要比较的排序方法 insert Sort:将原有的数组分为两部分，一部分是无序的一部分是有序的，将无序数 阅读全文
摘要：
一.Bubble Sort(冒泡排序）：相邻的两个数进行大小比较符合要求左右位置交换。 不用中间变量实现两个相同类型的变量交换：1.int a13;int b=5;a=a+b;b=a-b;a=a-b. ^通过异或相同的值等于原来的值。a,b不能指向一个空间。 冒泡排序是対已全部排好序的数组排序最快的 阅读全文