- 博客(6)
- 收藏
- 关注
原创 排序算法(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 243
原创 排序算法(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 270
原创 排序算法(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 203
原创 排序算法(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 251
原创 排序算法(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 269
原创 tmux 与 vim冲突问题的解决方法
tmux是一款神器,与vim简直是perfect match,然而在tmux中打开vim经常会颜色显示不正常,尝试各种方法后终于解决了问题。首先找到tmux的配置文件,如果你是通过homebrew安装的话可以直接在终端输入brew info tmux来查看配置文件位置,cd 到相应的位置,用vim打开example_tmux.conf,在里面加入set -g default_terminal "xt
2017-04-02 16:53:35 4647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人