C语言中一些简单的排序算法

C语言这门课似乎大一的时候便学了，但却是疫情在家里，浑浑噩噩的也只是一知半解。考试对于敲代码也没有多大的要求，所以不知道怎么的便过了。后边因为玩单片机的缘故又上手了一段编程，但也只是浅尝辄止，毕竟所侧重的方向不同。

根据网上找来的信息看，找工作与考研的侧重几乎完全不同，一个技术，一个理论。此番既然下了决心要重一下明年的秋招，便要有所行动——重新捡起曾经学的乱七八糟的编程，由C开始，顺便看看能不能搭上Java编程老师的快车……

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

//貌似一般叫bubble_sort
void mao_pao(int arr[], int len) {
	int i = 0, j = 0, temp = 0;
	for (i = 0; i < len - 1; i++) {
		//通过输出结果可以看出，最大的i个值已经确定
		for (j = 0; j < len - 1 - i; j++) {
			if (arr[j] > arr[j + 1]) {
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
		for (int a = 0; a < len; a++) {
			printf("%d\t", arr[a]);
		}
		printf("\n");
	}
}

void selection(int arr[], int len) {
	int i = 0,j = 0,min = 0,temp = 0;
	for (i = 0; i < len - 1; i++) {
		min = i;
		for (j = i + 1; j < len ; j++) {
			if (arr[min] > arr[j]) {
				min = j;
			}
		}
		if (min != i) {
			temp = arr[min];
			arr[min] = arr[i];
			arr[i] = temp;
		}
		for (int a = 0; a < len; a++) {
			printf("%d\t", arr[a]);
		}
		printf("\n");
	}
}

void insert_sort(int arr[], int len) {
	int temp = 0, i = 0, j = 0;
	for (i = 0; i < len; i++) {
		for (j = 0; j < i; j++) {
			if (arr[j] > arr[i]) {
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
		for (int a = 0; a < len; a++) {
			printf("%d\t", arr[a]);
		}
		printf("\n");
	}
}



int main() {
	int arr[] = { 43,12,32,13,65,74,35,9,4 };
	int len = sizeof(arr)/sizeof(*arr);
	int choice = 0;
	printf("请输入排序模式：\n");
	scanf("%d", &choice);
	switch (choice) {
		case 1: mao_pao(arr, len); break;
		case 2: selection(arr, len); break;
		case 3: insert_sort(arr, len); break;
		default:printf("该模式不存在\n");
	}
	return 0;
}