Data Structures and Algorithms
关注
分享
扫一扫
q742859453
这个作者很懒，什么都没留下…
展开
-
排序算法之四归并排序
1：归并排序算法#include using namespace std;//归并排序算法//1一次归并算法void Merge(int r[],int s,int m,int t){ int i,j,k,n1,n2; n1=m-s+1; n2=t-m; int *left=NULL, *right=NULL; left = (int *)malloc(sizeof(i原创 2013-04-17 21:18:14 · 568 阅读 · 0 评论 -
排序算法之二交换排序
1：起泡排序算法#include using namespace std;//起泡排序算法void BubbleSort(int r[],int n){ int exchangenum=n-1,temp; while (exchangenum) { for (int i=0;i<exchangenum;i++) { if (r[i]>r[i+1]) {原创 2013-04-17 21:12:36 · 530 阅读 · 0 评论 -
排序算法之一插入排序
写在最前面的话：最近重新复习了一下排序算法，并自己照着书写了一遍，在这里与大家分享一下吧！1：直接插入排序算法#include using namespace std;//直接插入排序算法void InsertSort(int r[],int n){ int i,j; for (i=1;i<n;i++) { int temp=r[i]; for (j=i;(tem原创 2013-04-17 21:08:31 · 671 阅读 · 0 评论 -
排序算法之三选择排序
1：简单选择排序#include using namespace std;//简单选择排序算法void SelectSort(int r[],int n){ int i,j,temp; for (i=0;i<n;i++) { int index=i; for (j=i+1;j<n;j++) { if (r[j]<r[index]) index=j;原创 2013-04-17 21:16:48 · 508 阅读 · 0 评论