- 博客(4)
- 资源 (13)
- 问答 (1)
- 收藏
- 关注
原创 排序之冒泡排序
思路:冒泡排序,顾名思义,与冒泡有关。原理是根据轻气泡不能再重气泡之下,每次交换相邻的两个气泡,轻的交换到上面,一次遍历到最后。然后又从第一个元素开始,因为每经过一次排序,最后面有序区会多一个元素,所以j#include"stdio.h"void bubbleSort(int *a,int n){int i,j,temp; for(i=0;i for(j=0;j if
2013-06-18 17:18:31 602
原创 排序之快速排序
算法思想:快速排序用到了分治法,所谓分治法就是分而治之,将一个大问题分解成若干个规模更小而且和原问题相似的子问题,递归的解这些子问题,各个击破。这也是战争中常用的一个战术。 具体步骤:(1)首先对一个无序的序列(拿数组a[ ]举例子)进行划分,取第一个数据a[0]作为基准pivot,以此基准将当前数组分为左右两个较小的子区间,左边的所有数据都小于基准pivot,右边的都大于pivot,注意两个
2013-06-18 16:14:55 469
原创 查找之二分查找
#include"stdio.h"int binSearch(int *a,int x,int low,int high){ int mid; int i,j; while(low { mid=(low+high)/2; if(a[mid]==x) {
2013-06-17 16:18:07 380
原创 排序之插入排序
#include"stdio.h"int insertSort(int *a,int n){ int i,j; int temp; for(i=1;i { temp=a[i]; //保存无序区的第一个元素 j=i; while(a[j-1]>temp) //然后与有序区的最后一个元素比较
2013-06-17 15:30:09 462
iis xp i386
2013-01-20
ACM算法设计与分析之回溯算法
2013-01-01
ACM算法设计与分析之贪心算法
2013-01-01
ACM算法设计与分析之动态规划
2013-01-01
ACM算法设计与分析之递归
2013-01-01
JAVA中GUI程序设计(实现简单登陆和注册)
2012-12-25
android百度地图官网Hello world运行不了
2013-07-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人