数据结构与算法
XuLu2013
这个作者很懒,什么都没留下…
展开
-
直接选择排序
/*2014年3月12日*****//*直接选择排序******/#include "stdio.h"#include"stdlib.h"#include"time.h"void StraightSelectSort();void swap();#define M 10int a[M],b,i,j;void main(){ srand((int)time(NULL));原创 2014-03-13 16:55:31 · 446 阅读 · 0 评论 -
直接插入排序
/*2014年3月12日*****//*直接插入排序******/#include "stdio.h"#include"stdlib.h"#include"time.h"void StraightInsetionSort();#define M 10int a[M],b,i,j;void main(){ srand((int)time(NULL)); printf("随机生原创 2014-03-12 21:29:30 · 442 阅读 · 0 评论 -
折半插入排序
/*2014年3月12日*****//*折半插入排序******/#include "stdio.h"#include"stdlib.h"#include"time.h"void BinaryInsetionSort();#define M 10int a[M],b,i,j;void main(){ srand((int)time(NULL)); printf("随机生成1原创 2014-03-12 21:59:27 · 377 阅读 · 0 评论 -
冒泡排序(随机生成10个数排序)
/*2014年3月12日*//*冒泡排序******/#include "stdio.h"#include"stdlib.h"#include"time.h"void Sort();#define M 10int a[M],b,i,j;void main(){ srand((int)time(NULL)); printf("随机输入10个0-9的整数: \n"); for原创 2014-03-12 20:11:15 · 3670 阅读 · 0 评论 -
冒泡排序
Bubble 函数:void Bubble(int a[],int n){for(int i=1;i<n;i++) for(int j=1;j<n+1-i;j++) if (a[j-1]>a[j]) { int temp=a[j-1]; a[j-1]=a[j]; a[j]=temp; }}其中的交换部分也可写成swap函数,两种方法:指针与引用原创 2015-03-13 22:47:09 · 364 阅读 · 0 评论 -
快速排序
QuickSort()函数:void QuickSort(int a[],int low,int hight){ if (low>=hight)return; int first=low; int last=hight; int key=a[first]; while(first<last) { while(first=key)--last; a[first原创 2015-03-15 13:55:35 · 319 阅读 · 0 评论