数组排序的四种常见方法

大家好，欢迎来到IT知识分享网。

这里我将介绍四种方法：选择法，冒泡法，交换法和插入法。

一.选择法

选择法排序简单，比较容易理解实现，它适用于数量较小的排序。

该方法是每次循环选出最大值或者最小值，并交换位置。

直接上代码。

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> void select_sort(int arr[]) { for (int i = 0; i < 10; i++) { int tmp = arr[i]; int t = i; for (int j = i + 1; j < 10; j++) { if (arr[j] < tmp) { tmp = arr[j]; t = j; } } arr[t] = arr[i]; arr[i] = tmp; } } int main() { int arr[10]; for (int i = 0; i < 10; i++) { scanf("%d", &arr[i]); } select_sort(arr); for (int i = 0; i < 10; i++) { printf("%d ", arr[i]); } return 0; }

二.冒泡法排序

这个方法，我在单独一个博客里面详解了的，请移步 详解冒泡排序以及多种方法​​​​​​

 三.交换法

是指每一位数字都与后面的所有数一一比较，若发现符合条件的就交换数据。

上代码：

void swap_sort(int arr[]) { for (int i = 0; i < 9; i++) { for (int j = i + 1; j < 10; j++) { if (arr[i] > arr[j]) { int tmp = arr[j]; arr[j] = arr[i]; arr[i] = tmp; } } } } int main() { int arr[10]; for (int i = 0; i < 10; i++) { scanf("%d", &arr[i]); } //select_sort(arr); //bubble_sort(arr); swap_sort(arr); for (int i = 0; i < 10; i++) { printf("%d ", arr[i]); } return 0; }

四.插入法

抽出一个数据在前面的数据中找到相应的位置插入，然后继续下一个数据，知道完成排序。就是第一次排序将第一个数字取出放在第一位，将第二个数字取出放在第二位，以此类推。不断取出未排序的数字与排序好的数字比较，并插入。

上代码： 

void insert_sort(int arr[]) { int j = 0; for (int i = 1; i < 10; i++) { int flag = arr[i]; for (j = i - 1; j >= 0 && arr[j] > flag; j--) { arr[j + 1] = arr[j]; } arr[j + 1] = flag; } } int main() { int arr[10]; for (int i = 0; i < 10; i++) { scanf("%d", &arr[i]); } //select_sort(arr); //bubble_sort(arr); //swap_sort(arr); insert_sort(arr); for (int i = 0; i < 10; i++) { printf("%d ", arr[i]); } return 0; }

祝：“码”思泉涌，下“指”如有神。