七大经典排序算法总结(C语言描述)

　　其中排序算法总结如下：

一.交换排序

　　交换排序的基本思想都为通过比较两个数的大小，当满足某些条件时对它进行交换从而达到排序的目的。

1.冒泡排序

　　基本思想：比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。

#include<stdio.h> //冒泡排序算法 void bubbleSort(int *arr, int n) { for (int i = 0; i<n - 1; i++) for (int j = 0; j < n - i - 1; j++) { //如果前面的数比后面大，进行交换 if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } int main() { int arr[] = { 10,6,5,2,3,8,7,4,9,1 }; int n = sizeof(arr) / sizeof(int); bubbleSort(arr, n); printf("排序后的数组为：\n"); for (int j = 0; j<n; j++) printf("%d ", arr[j]); printf("\n"); return 0;