选择排序(selection sort)是一种简单直观的排序算法。
选择排序(由小到大的顺序)的工作原理如下:首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
初始序列: 70 75 69 32 88 18 16 58
1
2
3
4
5
6
7
16 75 69 32 88 18 70 58
16 18 69 32 88 75 70 58
16 18 32 69 8...
阅读全文
折半查找法是高效的查找方法,但前提是所有顺序必须按照关键字来排序。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>
int BinarySearch(int v[ ], int n, int x)
{
int low=0, high=n-1, mid;
while (low <= high) {
mid = (low+high)/2;
if (x < v[mid])
...
阅读全文
队列
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#define MAXN 10000+10
int q[MAXN];
int main(int argc, char *argv[])
{
int i, n, front, rear;
scanf("%d", &n);
for (i=0; i<n; i++)
q[i] = i+1;
front = 0; rear = n;
while (n>0) {
...
阅读全文