20191007：选择排序，插入排序，冒泡排序详解

描述

1. 选择排序：将要排序的对象分作两部份，一个是已排序的，一个是未排序的，从后端未排序部份选择一个最小值，并放入前端已排序部份的最后一个。
2. 插入排序：像是玩朴克一样，我们将牌分作两堆，每次从后面一堆的牌抽出最前端的牌，然后插入前面一堆牌的适当位置。
3. 冒泡排序：顾名思义，就是排序时，最大的元素会如同气泡一样移至右端，其利用比较相邻元素的方法，将大的元素交换至右端，所以大的元素会不断的往右移动，直到适当的位置为止。
   基本的气泡排序法可以利用旗标的方式稍微减少一些比较的时间，当寻访完阵列后都没有发生任何的交换动作，表示排序已经完成，而无需再进行之后的回圈比较与交换动作

图例

1. 选择排序

2. 插入排序

3. 冒泡排序

代码实现

// sort.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;}
void selsort(int[]); // 选择排序
void insort(int[]); // 插入排序
void bubsort(int[]); // 气泡排序
int main(void) {
	int number[MAX] = {0};
	int i;
	//得到一个从1900年1月1日到现在的时间秒数，这样每一次运行程序的时间的不同就可以保证得到不同的随机数了。
	srand(time(NULL));
	printf("排序前：");
	for(i = 0; i < MAX; i++) {
		number[i] = rand() % 100;
		printf("%d ", number[i]);
	}
	printf("\n请选择排序方式：\n");
	printf("(1)选择排序\n(2)插入排序\n(3)气泡排序\n:");
	scanf("%d", &i);
	switch(i) {
	case 1:
		selsort(number); break;
	case 2:
		insort(number); break;
	case 3:
		bubsort(number); break;
	default:0
		printf("选项错误(1..3)\n");
	}
	return 0;
}
//选择排序
void selsort(int number[]) {
	int i, j, k, m;
	for(i = 0; i < MAX-1; i++) {
		m = i;
		for(j = i+1; j < MAX; j++)
			if(number[j] < number[m])
				m = j;
		if( i != m)
			SWAP(number[i], number[m])
			printf("第%d 次排序：", i+1);
		for(k = 0; k < MAX; k++)
			printf("%d ", number[k]);
		printf("\n");
	}
}
//插入排序
void insort(int number[]) {
	int i, j, k, tmp;
	for(j = 1; j < MAX; j++) {
		tmp = number[j];
		i = j - 1;
		while(tmp < number[i]) {
			number[i+1] = number[i];
			i--;
			if(i == -1)
				break;
		}
		number[i+1] = tmp;
		printf("第%d 次排序：", j);
		for(k = 0; k < MAX; k++)
			printf("%d ", number[k]);
		printf("\n");
	}
}
//冒泡排序
void bubsort(int number[]) {
	int i, j, k, flag = 1;
	for(i = 0; i < MAX-1 && flag == 1; i++) {
		flag = 0;
		for(j = 0; j < MAX-i-1; j++) {
			if(number[j+1] < number[j]) {
				SWAP(number[j+1], number[j]);
				flag = 1;
			}
		}
		printf("第%d 次排序：", i+1);
		for(k = 0; k < MAX; k++)
			printf("%d ", number[k]);
		printf("\n");
	}
}