摘要: 适用场合: 数据有序是前提。 //////////////////////#include <stdio.h>int Search_by_half(int *p,int n,int data){ int start = 0,end = n-1,mid; while(start <= end) { m 阅读全文
posted @ 2019-05-08 17:24 莫负年华向东流 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 1. 依次比较第一第二个值,第二第三直到n-1与n个值是第一趟排序(依次执行n-1次排序),因为第一次找出最大值,第二次找出第二大值, 要比较n-1次,则剩下的值为最小值 2. 如果第一个值比第二个值大,将两个值调换 #include<stdio.h>void Bubble_sort(in 阅读全文
posted @ 2019-05-08 17:10 莫负年华向东流 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 1. sudo apt-get install ibus ibus-clutter ibus-gtk ibus-gtk3 ibus-qt4 2. 启用ibus框架 im-switch -s ibus 3. 执行完后重启虚拟机 4. 安装拼音: sudo apt-get install ibus-pi 阅读全文
posted @ 2019-05-08 16:54 莫负年华向东流 阅读(758) 评论(0) 推荐(0) 编辑
摘要: 在Ubuntu的命令行中执行一下命令 阅读全文
posted @ 2019-05-08 16:52 莫负年华向东流 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 选择排序 1. 依次选择第(1,2,......,n-1)为最小值,依次比较后面的值,知道遇到最小值两者调换 #include<stdio.h>void choose(int *a,int n){ int i,j,min,index; //取最小值min,最小值的下标index for(i=0;i< 阅读全文
posted @ 2019-05-08 16:45 莫负年华向东流 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 快速排序 1. 找一个基准值,值左边的数比它大,右边的数比它小 2. 然后对基准值左边的数进行递归排序,对基准值右边的数进行递归排序 #include<stdio.h>void quick_sort(int *a,int start,int end){ if(start >= end) //递归结束 阅读全文
posted @ 2019-05-08 16:23 莫负年华向东流 阅读(110) 评论(0) 推荐(0) 编辑