![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ccyanxyz
学生
展开
-
整数划分(递归方法)
经典整数划分问题递归图解原创 2017-03-17 14:00:17 · 10978 阅读 · 0 评论 -
排序算法(3)--归并排序
归并排序的递归实现与循环实现: #include <stdio.h> #include <stdlib.h> #include <math.h> #define min(x, y) (x) > (y) ? (y) : (x)int *newArray(int n); void mergeSort(int *array, int n); void merge(int *array, int *arr原创 2017-04-26 16:38:58 · 249 阅读 · 0 评论 -
排序算法(1)--选择排序
选择排序较为简单,复杂度O(n^2),不稳定排序算法,实现如下: #include <stdio.h> #define MAX 100int main() { int i, j, temp, n, index; int a[MAX]; printf("Input n:\n"); scanf("%d", &n); for(i = 0; i < n; i++)原创 2017-04-26 16:42:15 · 244 阅读 · 0 评论 -
排序算法(2)--冒泡排序
冒泡排序,复杂度O(n^2),过程可形象地比作冒泡(小数上冒,大数下沉(从大到小排序)),也较为简单,实现如下:#include <stdio.h> #define MAX 100int main() { int i, j, temp, n; int a[MAX]; printf("Input n:\n"); scanf("%d",&n); for(i = 0;原创 2017-04-26 16:46:24 · 197 阅读 · 0 评论 -
排序算法(4)--插入排序
插入排序实现: #include <stdio.h> #include <stdlib.h>void insertionSort(int *array, int n); int main() { int i, n, *array; printf("Input n:\n"); scanf("%d", &n); array = malloc(sizeof(int) * n原创 2017-04-26 16:48:24 · 250 阅读 · 0 评论 -
排序算法(5)--快速排序
快速排序,分治法思想,递归实现: #include <stdio.h> #include <stdlib.h>void quickSort(int a[], int low, int high);int main() { int n, i; printf("Input n:\n"); scanf("%d", &n); int *a = malloc(sizeof(in原创 2017-04-26 16:50:48 · 222 阅读 · 0 评论