算法之常用的查找与排序方法
文章平均质量分 55
u010525281
这个作者很懒,什么都没留下…
展开
-
排序查找
注意:如果想用变量来创建数组的个数,必须用malloc函数来申请地址,最后还要free。在结构体中存放学生信息,每条信息包括:学号,姓名,成绩,按顺序查找学号为1001的学生的具体信息#include#include#includeusing namespace std;typedef struct student { int id;原创 2016-04-12 14:50:49 · 228 阅读 · 0 评论 -
折半查找
#include#includeusing namespace std;int search(int A[], int n, int key){ int low = 0, high = n - 1, mid; while (low { mid = (low + high) / 2; if (A[mid] ==原创 2016-04-12 15:22:52 · 198 阅读 · 0 评论 -
直接插入排序
直接插入排序,从小到大排序#include#includeusing namespace std;void insertsort(int a[], int n) //核心代码{ int i, j; int temp; for (i = 1; i { temp = a[i]; j原创 2016-04-12 16:10:46 · 177 阅读 · 0 评论 -
选择排序
用选择排序,从小打到排序#include#includeusing namespace std;void selectsore(int k[], int n){ int i, j, min, temp; for (i = 0; i { min = i; for (j = i + 1; j原创 2016-04-12 16:51:25 · 196 阅读 · 0 评论 -
冒泡排序
冒泡排序: 将序列中的第1个元素与第2个元素进行比较,若前者大于后者,则将第1个元素与第2个元素进行位置交换,否则不交换。 再将第2个元素与第3个元素进行比较,同样若前者大于后者,这将第2个元素与第3个元素进行交换,否则不交换。 一尺类推,直到将第n-1个元素与第n个元素进行比较为止。因此可以发现,只需要交换n-1次就可。 用冒泡排序,从原创 2016-04-12 19:33:04 · 206 阅读 · 0 评论 -
希尔排序
用希尔排序从小到大排序#include#includeusing namespace std;void shellsort(int k[], int n){ int i, j, temp,flag, gap = n; while (gap>1) { gap = gap / 2; do {原创 2016-04-12 20:40:50 · 199 阅读 · 0 评论 -
快速排序
详解见博客http://blog.csdn.net/morewindows/article/details/6684558#comments对数组用快速排序法从小到大排序#include#includeusing namespace std;void quicksort(int s[], int l, int r){ if (l {转载 2016-04-13 10:34:31 · 154 阅读 · 0 评论