LYHAC

摘要： 写写我今天新学的希尔排序。 设数组的大小为N，首先将数组分为tem = N / 2(这里2这个数，不一定是2，要求但我们假定它就是2，被称为希尔常数，希尔常数的求解一直是数学界的难题，我也是通过其他博客了解到的)。即第一次循环一等分为两个数，这两个数的位置为：第一个设为i（i <= tem）,第二个 阅读全文

摘要： 对于数组的排序，常用的有四种，分别是冒泡法，选择法，插入法和快速排序法。前三个的时间辅助度都是O(x2)，快速排序的时间复杂度是O(nlogn)。 冒泡法 #include<iostream> using namespace std; int main() { int n, i, j; cin >> 阅读全文