C语言常用排序全解
C语言顺序结构详解
C语言顺序结构详解C语言是一种结构化、高级、通用的编程语言，其基本的编程结构就是顺序结构。
顺序结构是指程序按照从上到下的顺序执行，每个语句都会严格按照编程者所写的顺序执行。
C语言的顺序结构非常简单，只需要按照语句的顺序编写即可。
例如，一个简单的C语言程序可以是这样的：```#include<stdio.h>int mainint a, b, sum;printf("请输入两个整数：");scanf("%d%d", &a, &b);sum = a + b;printf("它们的和是：%d\n", sum);return 0;```这个程序的执行顺序是从上到下依次执行每一条语句。
首先，程序调用`printf`函数打印提示信息，然后调用`scanf`函数获取用户输入的两个整数，再执行计算`sum=a+b`，最后调用`printf`函数打印计算结果。
顺序结构的特点是简单、直观，但也有一些需要注意的地方。
首先，顺序结构中每个语句的执行是按照顺序进行的，前面的语句必须先执行完才能执行后面的语句。
这一点在编写程序时需要特别注意，否则可能会导致程序逻辑错误。
其次，顺序结构的执行是从上到下依次执行，不会跳过任何语句。
这意味着，如果一些语句出现了错误，导致程序崩溃或无法继续执行，那么该语句后面的语句都将无法执行。
此外，在顺序结构中，每个语句的结果可以影响下一个语句的执行。
例如，在上面的例子中，用户输入的两个整数会影响到后面的计算结果。
因此，在程序编写时，需要确保前面的语句执行完后，后面的语句才能得到正确的结果。
顺序结构在编程中非常常见和重要，几乎所有的程序都是通过顺序结构来实现的。
无论是计算、输入输出、条件判断还是循环等，都是基于顺序结构来完成的。
因此，掌握顺序结构是学习和理解C语言编程的基础。
总结起来，顺序结构是C语言中最基本、最简单的编程结构之一、它以从上到下的顺序执行每一条语句，具有简单、直观的特点。
c语言中排序的各种方法解析
c语言中排序的各种方法解析一、引言在计算机编程中，排序是一个重要的操作，它按照一定的顺序排列数据元素，使得数据元素按照从小到大的顺序排列。
在C语言中，有多种方法可以实现排序，包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。
这些排序算法都有各自的优缺点，适合不同的应用场景。
二、冒泡排序冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
算法步骤：1. 比较相邻的元素。
如果第一个比第二个大（升序），就交换它们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
三、选择排序选择排序是一种简单直观的排序算法。
它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
算法步骤：1. 在未排序序列中找到最小元素，存放到排序序列的起始位置。
2. 再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。
3. 以此类推，直到所有元素均排序完毕。
四、插入排序插入排序的工作方式是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
插入排序在实现上通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
五、快速排序快速排序使用了分治的原则，它在每一层划分都比前面方法有所改进和精进，当切分到两边的子序列长度都大于某个值时，或者一个大于一个小于这个值时再进行交换的操作来结束此层的递归过程。
这层的结果又成为下一层的两个子数组来处理，最后就得到递归式的最终结果。
C语言八大排序算法
C语⾔⼋⼤排序算法C语⾔⼋⼤排序算法，附动图和详细代码解释！来源：C语⾔与程序设计、⽵⾬听闲等⼀前⾔如果说各种编程语⾔是程序员的招式，那么数据结构和算法就相当于程序员的内功。
想写出精炼、优秀的代码，不通过不断的锤炼，是很难做到的。
⼆⼋⼤排序算法排序算法作为数据结构的重要部分，系统地学习⼀下是很有必要的。
1、排序的概念排序是计算机内经常进⾏的⼀种操作，其⽬的是将⼀组“⽆序”的记录序列调整为“有序”的记录序列。
排序分为内部排序和外部排序。
若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。
反之，若参加排序的记录数量很⼤，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。
2、排序分类⼋⼤排序算法均属于内部排序。
如果按照策略来分类，⼤致可分为：交换排序、插⼊排序、选择排序、归并排序和基数排序。
如下图所⽰：3、算法分析1.插⼊排序*直接插⼊排序*希尔排序2.选择排序*简单选择排序*堆排序3.交换排序*冒泡排序*快速排序4.归并排序5.基数排序不稳定排序：简单选择排序，快速排序，希尔排序，堆排序稳定排序：冒泡排序，直接插⼊排序，归并排序，奇数排序1、插⼊排序将第⼀个和第⼆个元素排好序，然后将第3个元素插⼊到已经排好序的元素中，依次类推（插⼊排序最好的情况就是数组已经有序了）因为插⼊排序每次只能操作⼀个元素，效率低。
元素个数N，取奇数k=N/2，将下标差值为k的数分为⼀组（⼀组元素个数看总元素个数决定），在组内构成有序序列，再取k=k/2，将下标差值为k的数分为⼀组，构成有序序列，直到k=1，然后再进⾏直接插⼊排序。
3、简单选择排序选出最⼩的数和第⼀个数交换，再在剩余的数中⼜选择最⼩的和第⼆个数交换，依次类推4、堆排序以升序排序为例，利⽤⼩根堆的性质（堆顶元素最⼩）不断输出最⼩元素，直到堆中没有元素1.构建⼩根堆2.输出堆顶元素3.将堆低元素放⼀个到堆顶，再重新构造成⼩根堆，再输出堆顶元素，以此类推5、冒泡排序改进1：如果某次冒泡不存在数据交换，则说明已经排序好了，可以直接退出排序改进2：头尾进⾏冒泡，每次把最⼤的沉底，最⼩的浮上去，两边往中间靠16、快速排序选择⼀个基准元素，⽐基准元素⼩的放基准元素的前⾯，⽐基准元素⼤的放基准元素的后⾯，这种动作叫分区，每次分区都把⼀个数列分成了两部分，每次分区都使得⼀个数字有序，然后将基准元素前⾯部分和后⾯部分继续分区，⼀直分区直到分区的区间中只有⼀个元素的时候，⼀个元素的序列肯定是有序的嘛，所以最后⼀个升序的序列就完成啦。
c语言数组排序由大到小
c语言数组排序由大到小C语言数组排序由大到小在C语言中，数组是一种非常常见且重要的数据结构，用于存储一系列相同类型的数据。
而对数组进行排序操作是程序设计中的常见需求之一。
本篇文章将介绍如何使用C语言对数组进行排序，具体而言是由大到小的排序。
排序是将一组数据按照一定的规则重新排列的过程，可以按照升序或降序的方式进行。
而本文将以降序排序为例，即将数组中的元素从大到小进行排列。
我们需要了解一下C语言中的排序算法。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序等。
在这里，我们将使用冒泡排序算法对数组进行降序排序。
冒泡排序是一种简单直观的比较交换排序算法。
其基本思想是通过相邻元素的比较和交换，将较大的元素逐渐“冒泡”到数组的末尾。
具体实现如下：```cvoid bubbleSort(int arr[], int n) {for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - 1 - i; j++) {if (arr[j] < arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}```以上是冒泡排序算法的C语言实现。
其中，arr为待排序的数组，n 为数组的长度。
通过嵌套的for循环，依次比较相邻的两个元素，如果前者大于后者，则进行交换。
通过多次遍历，将最大的元素逐渐交换到数组的末尾，从而实现降序排序。
接下来，我们可以编写一个简单的程序来测试这个排序算法。
```c#include <stdio.h>void bubbleSort(int arr[], int n);int main() {int arr[] = {9, 5, 7, 3, 1};int n = sizeof(arr) / sizeof(arr[0]);bubbleSort(arr, n);printf("排序后的数组：");for (int i = 0; i < n; i++) {printf("%d ", arr[i]);}return 0;}```在这个程序中，我们首先定义了一个包含5个整数的数组arr，并计算了数组的长度n。
c语言中优先级顺序表
c语言中优先级顺序表
C语言中优先级顺序：
1、括号（( ) ）：在C语言中，括号具有最高优先级，符号前后的优先级也是一样的；
2、先乘法/除法（*，/）：先乘法再除法的优先级高于+-，留意乘除的关系；
3、加法/减法（+，-）：加法减法的优先级就相对低一些，但是对于负数来说先计算会更明晰些；
4、左移位（<<）右移位（>>）：C语言中左移位右移位的优先级是和乘除/加减平级的，且比其低；
5、关系运算符（>,<,>=,<=,==,!=）：C语言中关系运算符的优先级还比较高，且等于号的优先级比最高；
6、位运算符（&,|,^）：在C语言中位运算符的优先级位于关系运算符之下，就比上面的低一个级别；
7、逻辑与（&&）及逻辑或（||）：C语言中逻辑与及逻辑或的优先级最低，且优先级大小一样。
c语言实现简单排序(8种方法)
#include<stdio.h>#include<stdlib.h>//冒泡排序voidbubleSort(int data[], int n);//快速排序voidquickSort(int data[], int low, int high); intfindPos(int data[], int low, int high);//插入排序voidbInsertSort(int data[], int n);//希尔排序voidshellSort(int data[], int n);//选择排序voidselectSort(int data[], int n);//堆排序voidheapSort(int data[], int n);void swap(int data[], inti, int j);voidheapAdjust(int data[], inti, int n);//归并排序voidmergeSort(int data[], int first, int last);void merge(int data[], int low, int mid, int high); //基数排序voidradixSort(int data[], int n);intgetNumPos(intnum, intpos);int main() {int data[10] = {43, 65, 4, 23, 6, 98, 2, 65, 7, 79}; inti;printf("原先数组:");for(i=0;i<10;i++) {printf("%d ", data[i]);}printf("\n");/*printf("冒泡排序:");bubleSort(data, 10);for(i=0;i<10;i++) {printf("%d ", data[i]);}printf("\n");printf("快速排序:");quickSort(data, 0, 9);for(i=0;i<10;i++) {printf("%d ", data[i]);}printf("\n");printf("插入排序:");bInsertSort(data,10);for(i=0;i<10;i++) {printf("%d ", data[i]);}printf("\n");printf("希尔排序:");shellSort(data, 10);for(i=0;i<10;i++) {printf("%d ", data[i]);}printf("\n");printf("选择排序:");selectSort(data, 10);for(i=0;i<10;i++) {printf("%d ", data[i]);}printf("\n");int data[11] = {-1, 43, 65, 4, 23, 6, 98, 2, 65, 7, 79}; inti;printf("原先数组:");int data[11] = {-1, 43, 65, 4, 23, 6, 98, 2, 65, 7, 79}; for(i=1;i<11;i++) {printf("%d ", data[i]);}printf("\n");printf(" 堆排序:");heapSort(data, 10);for(i=1;i<11;i++) {printf("%d ", data[i]);}printf("\n");printf("归并排序:");mergeSort(data, 0, 9);for(i=0;i<10;i++) {printf("%d ", data[i]);}printf("\n");*/printf("基数排序:");radixSort(data, 10);for(i=0;i<10;i++) {printf("%d ", data[i]);}printf("\n");return 0;}/*--------------------冒泡排序---------------------*/ voidbubleSort(int data[], int n) {inti,j,temp;//两个for循环，每次取出一个元素跟数组的其他元素比较//将最大的元素排到最后。
数组排序函数c语言
数组排序函数c语言数组排序函数是计算机编程中常用的一种函数，它的作用是将一个数组中的元素按照一定的规则进行排序。
在C语言中，有多种方法可以实现数组的排序，包括冒泡排序、选择排序、插入排序、快速排序等。
本文将介绍这些排序算法的原理和实现方式。
一、冒泡排序冒泡排序是一种简单直观的排序算法，它的原理是通过比较相邻元素的大小，将较大的元素逐渐“冒泡”到数组的末尾。
具体实现时，我们可以使用两层循环来完成冒泡排序的过程。
外层循环控制比较的轮数，内层循环用于比较相邻元素的大小并进行交换。
经过多轮比较和交换，最终数组中的元素按照从小到大的顺序排列。
二、选择排序选择排序是一种简单但低效的排序算法，它的原理是每次从未排序的元素中选择最小的元素，然后与未排序部分的第一个元素交换位置，这样每一轮都能确定一个最小元素的位置。
具体实现时，我们可以使用两层循环来完成选择排序的过程。
外层循环控制比较的轮数，内层循环用于寻找未排序部分的最小元素并进行交换。
经过多轮比较和交换，最终数组中的元素按照从小到大的顺序排列。
三、插入排序插入排序是一种简单直观的排序算法，它的原理是将一个元素插入到已经排好序的数组中的合适位置。
具体实现时，我们可以使用两层循环来完成插入排序的过程。
外层循环控制待插入的元素，内层循环用于比较已排序部分的元素并进行移动。
经过多轮比较和移动，最终数组中的元素按照从小到大的顺序排列。
四、快速排序快速排序是一种高效的排序算法，它的原理是通过选择一个基准元素，将数组分成两部分，左边部分的元素都小于基准元素，右边部分的元素都大于基准元素，然后递归地对左右两部分进行排序。
具体实现时，我们可以使用递归函数来完成快速排序的过程。
在每一轮排序中，我们选择一个基准元素，将数组分成两部分，并对这两部分进行递归排序。
经过多轮递归排序，最终数组中的元素按照从小到大的顺序排列。
以上是常见的几种数组排序函数的原理和实现方式。
在实际编程中，我们可以根据具体的需求选择合适的排序算法。
C语言奇偶排序算法详解及实例代码
C语言奇偶排序算法详解及实例代码奇偶排序（Odd-Even Sort）算法是一种简单的排序算法，它可以同时对数组中的奇数和偶数进行排序。
这个算法的原理比较简单，它的思想类似冒泡排序，只不过比较的对象从相邻的两个数变为了相隔一个位置的两个数。
奇偶排序算法的步骤如下：1.将数组分为两个部分，分别存放奇数和偶数。
2.在奇数部分中进行一轮冒泡排序，将较大的数往右移。
3.在偶数部分中进行一轮冒泡排序，将较小的数往左移。
4.重复执行步骤2和步骤3，直到数组完全有序。
下面我们来详细解析奇偶排序算法，并给出一个实例代码。
1. 定义一个函数 `void oddEvenSort(int arr[], int n)`，用于实现奇偶排序。
2. 在函数内部创建两个变量 `sorted` 和 `exchange`，分别表示数组是否已经完全有序和两个相邻元素是否发生交换。
3. 使用一个循环，首先将 `sorted` 和 `exchange` 初始化为`false`。
4. 使用两个嵌套循环，外层循环控制数组两个部分的排序，内层循环控制每个部分的冒泡排序。
5. 内层循环的初始条件为 `j = i % 2`，其中 `i` 表示当前循环的次数。
当 `i` 为偶数时，`j` 为 0，表示要对偶数部分排序；当`i` 为奇数时，`j` 为 1，表示要对奇数部分排序。
6. 内层循环用于对数组中的一部分进行冒泡排序，如果发生交换，则将 `exchange` 设置为 `true`。
冒泡排序的过程和一般的冒泡排序算法类似。
7. 当内层循环结束后，判断 `exchange` 是否为 `false`，如果是，则说明数组已经完全有序，将 `sorted` 设置为 `true`，并退出外层循环。
8. 最后，在函数末尾添加一个循环，用于输出排序后的数组。
下面是完整的实例代码：```c#include <stdio.h>void swap(int *a, int *b){int temp = *a;*a = *b;*b = temp;}void oddEvenSort(int arr[], int n)int sorted = 0; // 数组是否已经完全有序int exchange = 0; // 两个相邻元素是否发生交换 while (!sorted){sorted = 1;for (int i = 0; i < n - 1; i++){exchange = 0;int j = i % 2;for (; j < n - 1; j += 2){if (arr[j] > arr[j + 1]){swap(&arr[j], &arr[j + 1]);exchange = 1;sorted = 0;}}if (!exchange){break;}}}}int main(){int arr[] = {9, 2, 7, 4, 5, 6, 3, 8, 1};int n = sizeof(arr) / sizeof(arr[0]);oddEvenSort(arr, n);for (int i = 0; i < n; i++){printf("%d ", arr[i]);}return 0;}```以上是奇偶排序算法的详细解析及一个示例代码。
C语言常用算法大全
C语言常用算法大全1.排序算法-冒泡排序：依次比较相邻的两个元素，如果顺序不对则交换，每轮找出一个最大或最小的元素-选择排序：从未排序的元素中选择最小或最大的放到已排序的最后，以此类推-插入排序：将未排序的元素插入到已排序的合适位置，从后向前进行比较和交换-快速排序：选择一个基准元素，将小于基准元素的放在左边，大于基准元素的放在右边，然后对左右两边递归地进行快速排序-归并排序：将待排序的序列不断划分为左右两部分，分别排序后再将排序好的左右两部分按顺序合并-堆排序：构建大顶堆，将堆顶元素与末尾元素交换，然后重新调整堆，重复这个过程直到排序完成2.查找算法-顺序查找：从给定的元素序列中逐个比较，直到找到目标元素或遍历完整个序列-二分查找：对于有序序列，在序列的中间位置比较目标元素和中间元素的大小关系，通过每次缩小一半的范围来查找目标元素-插值查找：根据目标元素与有序序列的最小值和最大值的比例推测目标元素所在的位置，然后递归地进行查找-斐波那契查找：根据斐波那契数列的性质来确定目标元素所在的位置，然后递归地进行查找3.图算法-深度优先（DFS）：从图的一些顶点出发，依次访问其未被访问过的邻接顶点，直到所有顶点都被访问过为止-广度优先（BFS）：从图的一些顶点出发，逐层遍历图的顶点，直到所有顶点都被访问过为止- 最小生成树算法：Prim算法和Kruskal算法，用于找到连接图中所有顶点的最小权值边，构成一棵包含所有顶点的生成树- 最短路径算法：Dijkstra算法和Floyd-Warshall算法，用于找到图中两个顶点之间的最短路径-拓扑排序：用于有向无环图（DAG）中的顶点排序，确保排序后的顶点满足所有依赖关系-关键路径算法：找出网络中的关键路径，即使整个工程完成的最短时间4.字符串算法- KMP算法：通过预处理模式串构建next数组，利用next数组在匹配过程中跳过一部分不可能匹配的子串- Boyer-Moore算法：从模式串的末尾开始匹配，利用坏字符和好后缀规则进行跳跃匹配- Rabin-Karp算法：利用哈希函数对主串和匹配串的子串进行哈希计算，然后比较哈希值是否相等- 字符串匹配算法：BM算法、Shift-And算法、Sunday算法等，用于寻找模式串在主串中的出现位置5.动态规划算法-最长公共子序列（LCS）：用于寻找两个序列中最长的公共子序列-最长递增子序列（LIS）：用于寻找给定序列中最长的递增子序列-0-1背包问题：将有限的物品放入容量为C的背包中，使得物品的总价值最大-最大子数组和：用于求解给定数组中连续子数组的最大和-最大正方形：在给定的0-1矩阵中，找出只包含1的最大正方形的边长这些算法是在C语言中常用的算法，它们涵盖了排序、查找、图、字符串和动态规划等多个领域。
c语言几种数组排序方法
常用的c语言排序算法主要有三种即冒泡法排序、选择法排序、插入法排序。
一、冒泡排序冒泡排序：是从第一个数开始，依次往后比较，在满足判断条件下进行交换。
代码实现（以降序排序为例）#include<stdio.h>int main(){int array[10] = { 6,9,7,8,5,3,4,0,1,2 };int temp;for (int i = 0; i < 10; i++){//循环次数for (int j = 0; j <10 - i-1; j++){if (array[j] < array[j+1]){//前面一个数比后面的数大时发生交换temp = array[j];array[j] = array[j+1];array[j + 1] = temp;}}} //打印数组for (int i = 0; i < 10; i++) printf("%2d", array[i]); return 0;}}二、选择排序以升序排序为例：就是在指定下标的数组元素往后（指定下标的元素往往是从第一个元素开始，然后依次往后），找出除指定下标元素外的值与指定元素进行对比，满足条件就进行交换。
与冒泡排序的区别可以理解为冒泡排序是相邻的两个值对比，而选择排序是遍历数组，找出数组元素与指定的数组元素进行对比。
（以升序为例）#include<stdio.h>int main(){int array[10] = { 6,9,7,8,5,3,4,0,1,2 };int temp, index;for (int i = 0; i < 9; i++) {index = i;for (int j = i; j < 10; j++){if (array[j] < array[index])index = j;}if(i != index){temp = array[i]; array[i] = array[index]; array[index] = temp; }for(int i=0;i<10:i++) printf("%2d"array[i]）return 0；}三、快速排序是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
/* ================================================================ 相关知识介绍（所有定义只为帮助读者理解相关概念，并非严格定 义）： 1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序 之前的相对次序，我们就 说这种排序方法是稳定的。反之，就是非稳定的。 比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为 a1,a2,a4,a3,a5， 则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是 在a4的前面。假如变成a1,a4, a2,a3,a5就不是稳定的了。 2、内排序和外排序 在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存 储顺序，称为内排序； 在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的 存放顺序排序方法称为外排序。 3、算法的时间复杂度和空间复杂度
希尔排序是不稳定的。 ===================================================== */ void shell_sort(int *x, int n) { int h, j, k, t; for (h=n/2; h>0; h=h/2) /*控制增量*/ { for (j=h; j<n; j++) /*这个实际上就是上面的直接插入排序*/ { t = *(x+j); for (k=j-h; (k>=0 && t<*(x+k)); k-=h) { *(x+k+h) = *(x+k); } *(x+k+h) = t; } } }
{ t = *(x+j); *(x+j) = *(x+j+1); *(x+j+1) = t; /*完成交换*/ k = j; /*保存最后下沉的位 ================================================ 功能：希尔排序 输入：数组名称（也就是数组首地址）、数组中元素个数 ================================================ */ /* ==================================================== 算法思想简单描述： 在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节 点， 并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离（称为 增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消 除 多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现 了这一思想。算法先将要排序的一组数按某个增量d分成若干组，每组 中 记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增 量 对它进行，在每组中再进行排序。当增量减到1时，整个要排序的数被 分成 一组，排序完成。 下面的函数是一个希尔排序算法的一个实现，初次取序列的一半为增 量， 以后每次减半，直到增量为1。
*(x+j+1) = t; /*找到下标为i的数的放置位置*/ } }
/* ================================================ 功能：冒泡排序 输入：数组名称（也就是数组首地址）、数组中元素个数 ================================================ */ /* ==================================================== 算法思想简单描述： 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上 而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较 小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要 求相反时，就将它们互换。 下面是一种改进的冒泡算法，它记录了每一遍扫描后最后下沉数的 位置k，这样可以减少外层循环扫描的次数。 冒泡排序是稳定的。算法时间复杂度O(n2)--[n的平方] ===================================================== */ void bubble_sort(int *x, int n) { int j, k, h, t; for (h=n-1; h>0; h=k) /*循环到没有比较范围*/ { for (j=0, k=0; j<h; j++) /*每次预置k=0，循环扫描后更新k*/ { if (*(x+j) > *(x+j+1)) /*大的放在后面，小的放到前面*/
while (i<j && *(x+i)<=t) /*在左边的只要小于等于基准点仍放在左边*/ { i++; /*后移一个位置*/ } if (i<j) { *(x+j) = *(x+i); /*上面的循环退出：即出现比基准点大的数，放到右 边*/ j--; /*前移一个位置*/ } } *(x+i) = t; /*一遍扫描完后，放到适当位置*/ quick_sort(x,low,i-1); /*对基准点左边的数再执行快速排序*/ quick_sort(x,i+1,high); /*对基准点右边的数再执行快速排序*/ } }
所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 ================================================================ */
/* ================================================ 功能：选择排序 输入：数组名称（也就是数组首地址）、数组中元素个数
/* ================================================ 功能：直接插入排序 输入：数组名称（也就是数组首地址）、数组中元素个数 ================================================ */ /* ==================================================== 算法思想简单描述： 在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 直接插入排序是稳定的。算法时间复杂度O(n2)--[n的平方] ===================================================== */ void insert_sort(int *x, int n) { int i, j, t; for (i=1; i<n; i++) /*要选择的次数：1~n-1共n-1次*/ { /* 暂存下标为i的数。注意：下标从1开始，原因就是开始时 第一个数即下标为0的数，前面没有任何数，单单一个，认为 它是排好顺序的。 */ t=*(x+i); for (j=i-1; j>=0 && t<*(x+j); j--) /*注意：j=i-1，j--，这里就是下标为i的 数，在它前面有序列中找插入位置。*/ { *(x+j+1) = *(x+j); /*如果满足条件就往后挪。最坏的情况就是t比下标 为0的数都小，它要放在最前面，j==-1，退出循环*/ }
/* ================================================ 功能：快速排序 输入：数组名称（也就是数组首地址）、数组中起止元素的下标 ================================================ */ /* ==================================================== 算法思想简单描述： 快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟 扫描后，使得排序序列的长度能大幅度地减少。在冒泡排序中，一次 扫描只能确保最大数值的数移到正确位置，而待排序序列的长度可能只
减少1。快速排序通过一趟扫描，就能确保某个数（以它为基准点吧） 的左边各数都比它小，右边各数都比它大。然后又用同样的方法处理 它左右两边的数，直到基准点的左右只有一个元素为止。它是由 C.A.R.Hoare于1962年提出的。 显然快速排序可以用递归实现，当然也可以用栈化解递归实现。下面的 函数是用递归实现的，有兴趣的朋友可以改成非递归的。 快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n)，最坏 O(n2) ===================================================== */ void quick_sort(int *x, int low, int high) { int i, j, t; if (low < high) /*要排序的元素起止下标，保证小的放在左边，大的放在 右边。这里以下标为low的元素为基准点*/ { i = low; j = high; t = *(x+low); /*暂存基准点的数*/ while (i<j) /*循环扫描*/ { while (i<j && *(x+j)>t) /*在右边的只要比基准点大仍放在右边*/ { j--; /*前移一个位置*/ } if (i<j) { *(x+i) = *(x+j); /*上面的循环退出：即出现比基准点小的数，替换基 准点的数*/ i++; /*后移一个位置，并以此为基准点*/ }
================================================ */ /* ==================================================== 算法思想简单描述： 在要排序的一组数中，选出最小的一个数与第一个位置的数交换； 然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环 到倒数第二个数和最后一个数比较为止。 选择排序是不稳定的。算法复杂度O(n2)--[n的平方] ===================================================== */ void select_sort(int *x, int n) { int i, j, min, t; for (i=0; i<n-1; i++) /*要选择的次数：0~n-2共n-1次*/ { min = i; /*假设当前下标为i的数最小，比较后再调整*/ for (j=i+1; j<n; j++)/*循环找出最小的数的下标是哪个*/ { if (*(x+j) < *(x+min)) { min = j; /*如果后面的数比前面的小，则记下它的下标*/ } } if (min != i) /*如果min在循环中改变了，就需要交换数据*/ { t = *(x+i); *(x+i) = *(x+min); *(x+min) = t; } } }