摘要：
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进 阅读全文
posted @ 2017-05-28 22:16
白丁一枚
阅读(158)
评论(0)
推荐(0)
摘要：
#include #include using namespace std; void swap(int arr[], int i, int j){ int t=arr[i]; arr[i]=arr[j]; arr[j]=t; } int partition(int arr[], int low, int end){ int i=low; int j=end+... 阅读全文
posted @ 2017-05-28 21:58
白丁一枚
阅读(167)
评论(0)
推荐(0)
摘要：
#include using namespace std; int arr[]={11,12,51,23,64,23,68,1,12}; void bubbleSort(int arr[]){ for (int i=0; iarr[j+1]) swap(arr[j], arr[j+1]); } } int main() { bubbleSort(arr); fo... 阅读全文
posted @ 2017-05-28 21:46
白丁一枚
阅读(105)
评论(0)
推荐(0)
摘要：
#include using namespace std; int arr[]={11,12,51,23,64,23,68,1,12}; void selectSort(int arr[]){ int k; for (int i=0; i<9; i++){ k=i; for (int j=i; j<9; j++) if (arr[j]<arr[k]) ... 阅读全文
posted @ 2017-05-28 21:43
白丁一枚
阅读(107)
评论(0)
推荐(0)
摘要：
相信我这是水题 时间限制：1000 ms | 内存限制：65535 KB 难度：1 相信我这是水题 时间限制：1000 ms | 内存限制：65535 KB 难度：1 阅读全文
posted @ 2017-05-28 16:37
白丁一枚
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号