前言
这三个放一起了,都不是很长
一、选择排序
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
/*
二层循环把待排数组中最小元素选择到数组前面
就是每次都从待排数组中比较出谁是最小的,就和待排数组的前一个元素交换
*/
void swap_elem(int* a, int* b) {
int tmp = *a;
*a = *b;
*b = tmp;
}
// 选择排序
void selection_sort(int arr[], int len) {
int i, j, min_idx;
for (i = 0; i < len; i++) {
min_idx = i;
for (j = i + 1; j < len; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;//循环更新最小值下标
}
}
swap_elem(&arr[i], &arr[min_idx]);
}
}
二、冒泡排序
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
// 冒泡排序
void bubble_sort(int arr[], int len) {
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i -1; j++)
//每趟排序完最后就会多一个排序好的元素,下一趟在末尾就少排一个
//所以是j<len-i-1
{
if (arr[j] > arr[j + 1]) {
swap_elem(&arr[j] , &arr[j + 1]);
}
}
}
}
三、插入排序
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
// 插入排序
void insertion_sort(int arr[], int len) {
int i, j, new_elem;
for (i = 1; i < len; i++) {
new_elem = arr[i];
for (j = i - 1; j>= 0; j--) {
if (arr[j] > new_elem) {
arr[j + 1] = arr[j];
//只要比每轮待比较的新元素大,就后移
}
else {
break;
}
}
arr[j + 1] = new_elem;
}
}
四、测试源
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void swap_elem(int* a, int* b);
// 选择排序
void selection_sort(int arr[], int len);
// 冒泡排序
void bubble_sort(int arr[], int len);
// 插入排序
void insertion_sort(int arr[], int len);
int main(void) {
int arr[] = {1,2,4,7,6,5,3,8};
printf("排序前的数组:\n");
for (int i = 0; i < sizeof(arr)/sizeof(arr[0]); i++) {
printf("%d ", arr[i]);
}
printf("\n");
//selection_sort(arr, sizeof(arr) / sizeof(arr[0]));
//bubble_sort(arr, sizeof(arr) / sizeof(arr[0]));
insertion_sort(arr, sizeof(arr) / sizeof(arr[0]));
printf("排序后的数组:\n");
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
总结
选择排序:每次把待排数组中最小元素选到待排数组之前(待排数组之前的第一个元素就像是:临时最小元素暂存位置一样)
冒泡排序:进行n-1趟,每趟两两比较把最大元素冒到最后,下一趟就不用带上这个元素了。
插入排序:前面排好的元素看作一个有序数组(下标0 ~ i-1),每次从未排序部分拿一个新元素(下标i),比新元素小的就后移,遇到小于等于新元素的就break找到位置,最后在合适的位置插入新元素。下一趟再从未排序部分拿一个新元素,重复。