算法
文章平均质量分 55
YZY629
尽力做好每一件事情~~~
展开
-
学习笔记(一)插入排序
每个程序员都了解算法的重要性,不去看书,对于算法的概念永远都是似懂非懂,而不动手实践则永远不会有深刻的认识。新手上路,求各路神仙指点....... 今天从最简单的算法做起,插入排序,刚开始写的方法如下: void Sort_Methods::InsertSort(int *arr, int num) { //i for(int i = 1; i { int key = arr[i原创 2013-04-26 21:10:18 · 471 阅读 · 0 评论 -
学习笔记(二)分治排序
插入排序使用的是增量方法,在排好了数组A[1.....j-1]后,将元素A[j]插入,形成新的排序好的数组。而分治排序,是将原问题划分成n个规模较小而结构与原问题相似的子问题,递归地解决这些子问题,然后再合并其结果,就得到原问题的解。 代码如下: void Sort_Methods::MergeSort(int* arr, int startIndex, int endIndex) { i原创 2013-04-26 23:44:03 · 566 阅读 · 0 评论 -
学习笔记(三)冒泡排序
冒泡排序算法是一种流行的排序算法,它反复地交换相邻的两个反序元素。代码如下: //冒泡排序 void Sort_Methods::BubbleSort(int *arr, int num) { for(int i = 0; i { //每次选出最大值 for(int j = 0; j { if(arr[j] > arr[j+1]) { //exchange int原创 2013-04-28 11:01:30 · 357 阅读 · 0 评论