C语言基础_排序算法和二分法查找

0、排序算法_选择排序：

• 概念：每次排序把未排序序列当中的极值找出来放到前面

// 以从大到小排序为例
#include<stdio.h>
#define SZ 5
	int main() {
	int a[SZ] = { 1,5,4,2,3 };
	// 选择排序（从大到小）
	int i, j, Max, Max_p,tem;
	for (i = 0; i <= ((sizeof(a) / sizeof(a[0])) - 2); i++) {
		Max = a[i];
		Max_p = i;
		// 找当前一轮中的最大值
		for (j = i + 1; j <= ((sizeof(a) / sizeof(a[0])) - 1); j++) {
			if (a[j] > Max) {
				Max_p = j;
				Max = a[j];
			}
		}
		// 替换最左边元素
		tem = a[i];
		a[i] = a[Max_p];
		a[Max_p] = tem;
		printf("第%d轮Max:%d\n", i,Max);
	}
	printf("===========");
	for (i = 0; i < SZ; i++) {
		printf("%d  ", a[i]);
	} // 5  4  3  2  1
	return 0;
}

1、排序算法_冒泡排序：

• 概念：每次排序把未排序序列当中的极值找出来放到前面

// 以从大到小排序为例
// 冒泡排序（从大到小）
#include<stdio.h>
int main(){
int i, j,tem;
for (i = 0; i < SZ - 1; i++) {
	for (j = 0; j < SZ-i; j++) {
		if (a[j] < a[j + 1]) {
			tem = a[j];
			a[j] = a[j + 1];
			a[j + 1] = tem;
		}
	}
}
for (i = 0; i < SZ; i++) {
	printf("%d  ", a[i]);
}
return 0；
}

2、排序算法_插入排序：

• 概念：每次排序把未排序序列当中的极值找出来放到前面

// 以从大到小排序为例
#include<stdio.h>
int main(){
	int a[SZ] = { 1,5,4,2,3 };
	// 插入排序（从大到小）
	int i,j, tem;
	for (i = 1; i <= SZ - 1; i++) {
		// 有序序列中小的值右移，直到找到大于当前数的值，插入
		tem = a[i];
		j = i;
		while (j>0) {
			if (a[j-1] < a[j]) {
				tem = a[j];
				a[j] = a[j - 1];
				a[j - 1] = tem;
			}
			j--;
		}
	}
	for (i = 0; i < SZ; i++) {
	printf("%d  ", a[i]);
	}
	return 0;
}

3、建立在有序序列基础之上的查找方法：二分法查找

• 思路，设置三个变量分别指向序列的最小值，中间值和最大值，每次循环就判断要查找的数值比中间值大还是比中间值小，移动最小值和最大值的位置，每次都能排除一半留下一半。

总结：

• 加强对算法的练习，能够提升对语言的理解。