各种排序算法总结(C语言版)
C语言数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插入法排序、折半法排序
C语⾔数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插⼊法排序、折半法排序⽂章⽬录1、选择法排序选择法排序是指每次选择索要排序的数组中的最⼩值（这⾥是由⼩到⼤排序，如果是由⼤到⼩排序则需要选择最⼤值）的数组元素，将这些数组元素的值与前⾯没有进⾏排序的数组元素值进⾏互换代码实现需要注意的是：声明⼀个数组和两个整形变量，数组⽤于存储输⼊的数字，⽽整形变量⽤于存储最⼩的数组元素的数值与该元素的位置，在我的代码中实现为a[] temp position。
代码具体如下#include<stdio.h>int main(){int m,n,k;printf("please input the length of the array:");scanf("%d",&k);int a[k];int temp;int position;printf("please input the number of the array:\n");for(m=0;m<k;m++){printf("a[%d]=",m+1);scanf("%d",&a[m]);}/*从⼩到⼤排序*/for(m=0;m<k-1;m++){temp=a[m]; //设置当前的值为最⼩值position=m; //记录当前的位置for(n=m+1;n<k;n++){if(a[n]<temp){temp=a[n]; //如果找到⽐当前的还要⼩的数值，则更换最⼩的数值与位置position=n;}}a[position]=a[m];a[m]=temp;}for(m=0;m<k;m++){printf("%d\t",a[m]);}return 0;}结果如下2、冒泡法排序冒泡法排序就是值在排序时，每次⽐较数组中相邻的两个数组元素的值，将⽐较⼩的（从⼩到⼤排序算法，如果是从⼤到⼩排序算法就是将较⼤的数排在较⼩的数前⾯）排在⽐较⼤的前⾯在代码实现的过程中：声明⼀个数组与⼀个整型变量，数组⽤于存放数据元素，整型变量⽤于交换时作为中间变量。
C语言经典算法大全
C语言经典算法大全1.冒泡排序算法冒泡排序是一种简单但低效的排序算法，它通过多次遍历列表，比较相邻元素并交换位置，直到整个列表有序。
冒泡排序的时间复杂度为O(n^2)。
```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;}}}```2.选择排序算法选择排序是一种简单但高效的排序算法，它通过多次遍历列表，找到最小元素并将其放置在正确的位置上。
选择排序的时间复杂度也为O(n^2)。
```void selectionSort(int arr[], int n)int minIndex, temp;for (int i = 0; i < n-1; i++)minIndex = i;for (int j = i+1; j < n; j++)if (arr[j] < arr[minIndex])minIndex = j;}}//交换元素temp = arr[i];arr[i] = arr[minIndex];arr[minIndex] = temp;}```3.插入排序算法插入排序是一种简单但高效的排序算法，它通过将未排序的元素插入到已排序的列表中，逐步构建排序好的列表。
插入排序的时间复杂度为O(n^2)。
```void insertionSort(int arr[], int n)int i, key, j;for (i = 1; i < n; i++)key = arr[i];j=i-1;while (j >= 0 && arr[j] > key)arr[j + 1] = arr[j];j=j-1;}arr[j + 1] = key;}```4.快速排序算法快速排序是一种高效的排序算法，它通过选择一个主元，将列表分割为两个子列表，其中一个子列表的所有元素都小于主元，另一个子列表的所有元素都大于主元。
C语言--常见排序算法
49
2 j 49
08
0
25* 3 49 25
16 4
21
5
08
25
25*
16
21
i k 49
j 25* 25
08
25
25*
16
21
算法实例：
1.1.5 选择排序
49 2
08 0
25 1 i
25* 3
16 4 k
21 5 j 21 16
k 指示当前序列中最小者
算法实现：
08 5 temp
16 21 25 25* 49 08 0 1 2 3 4 5
算法实现：
1.1.3 直接插入排序
void InsertSort (int r[ ], int n ) { // 假设关键字为整型，放在向量r[]中 int i, j, temp; for (i = 1;i< n;i++ ) { temp = r[i]; for(j = i;j>0;j- -) {//从后向前顺序比较，并依次后移 if ( temp < r[j-1] ) r[j] = r[j-1]; else break; } r[j] = temp; } }
输入n 个数给a[1] 到 a[n]
for j=1 to n-1
for i=1 to n-j
真 a[i]>a[i+1]
a[i]a[i+1]
输出a[1] 到 a[n]
main() { int a[11],i,j,t; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); 假 for(j=1;j<=9;j++) for(i=1;i<=10-j;i++) if(a[i]>a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); }
c语言中排序的各种方法解析
c语言中排序的各种方法解析一、引言在计算机编程中，排序是一个重要的操作，它按照一定的顺序排列数据元素，使得数据元素按照从小到大的顺序排列。
在C语言中，有多种方法可以实现排序，包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。
这些排序算法都有各自的优缺点，适合不同的应用场景。
二、冒泡排序冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
算法步骤：1. 比较相邻的元素。
如果第一个比第二个大（升序），就交换它们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
三、选择排序选择排序是一种简单直观的排序算法。
它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
算法步骤：1. 在未排序序列中找到最小元素，存放到排序序列的起始位置。
2. 再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。
3. 以此类推，直到所有元素均排序完毕。
四、插入排序插入排序的工作方式是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
插入排序在实现上通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
五、快速排序快速排序使用了分治的原则，它在每一层划分都比前面方法有所改进和精进，当切分到两边的子序列长度都大于某个值时，或者一个大于一个小于这个值时再进行交换的操作来结束此层的递归过程。
这层的结果又成为下一层的两个子数组来处理，最后就得到递归式的最终结果。
各种排序算法代码（C语言版）
各种排序算法代码（C语⾔版）选择排序#include <stdio.h>/** 选择排序* 稳定性：不稳定* 时间复杂度：O(N^2)**/void select_sort(int a[], int l, int r){for (int m_v, m_idx, t, i = l; i < r; ++i) {m_v = a[i]; m_idx = i;for (int j = i + 1; j < r; ++j) {if (m_v > a[j]) {m_v = a[j];m_idx = j;}}t = a[i]; a[i] = a[m_idx]; a[m_idx] = t;}}int main(void){int a[100];int n; scanf("%d", &n);for (int i = 0; i < n; ++i) scanf("%d", &a[i]);select_sort(a, 0, n);for (int i = 0; i < n; ++i) printf("%d ", a[i]);return0;}冒泡排序#include <stdio.h>/** 冒泡排序* 稳定性：稳定void bubble_sort(int a[], int l, int r){for (int i = l; i < r; ++i) {for (int j = l; j < r - i - 1; ++j) {if (a[j] > a[j + 1]) {int tmp = a[j];a[j] = a[j + 1];a[j + 1] = tmp;}}}}int main(void){int a[100];int n; scanf("%d", &n);for (int i = 0; i < n; ++i) scanf("%d", &a[i]); bubble_sort(a, 0, n);for (int i = 0; i < n; ++i) printf("%d ", a[i]);return0;}插⼊排序#include <stdio.h>/** 插⼊排序* 稳定性：稳定* 时间复杂度： O(N^2)**/void insert_sort(int a[], int l, int r){for (int tmp, j, i = l + 1; i < r; ++i) {tmp = a[i], j = i - 1;while (j >= l && tmp < a[j]) a[j+1] = a[j--]; a[j+1] = tmp;}}int main(void){for (int i = 0; i < n; ++i) scanf("%d", &a[i]); insert_sort(a, 0, n);for (int i = 0; i < n; ++i) printf("%d ", a[i]);return0;}希尔排序#include <stdio.h>/** 希尔排序* 稳定性：不稳定* 时间复杂度：O(N*logN)**/void shell_insert_sort(int a[], int l, int r, int d) {for (int tmp, j, i = l + d; i < r; ++i) {tmp = a[i], j = i - d;while (j >= l && tmp < a[j]) {a[j + d] = a[j];j -= d;}a[j + d] = tmp;}}void shell_sort(int a[], int l, int r){int d = (r - l) / 2;while (d >= 1) {shell_insert_sort(a, l, r, d);d /= 2;}}int main(void){int a[100];int n; scanf("%d", &n);for (int i = 0; i < n; ++i) scanf("%d", &a[i]); shell_sort(a, 0, n);for (int i = 0; i < n; ++i) printf("%d ", a[i]);归并排序/** 归并排序* 稳定性：稳定* 时间复杂度：O(N*logN)**/void merge(int a[], int n, int b[], int m, int t[]) {int i, j, k;i = j = k = 0;while (i < n && j < m) {if (a[i] < b[j]) t[k++] = a[i++];else t[k++] = b[j++];}while (i < n) t[k++] = a[i++];while (j < m) t[k++] = b[j++];}void my_merge_sort(int a[], int l, int r, int t[]) {int mid = (l + r) >> 1;int n = r - l;int i;if (l + 1 < r) {my_merge_sort(a, l, mid, t);my_merge_sort(a, mid, r, t);merge(a+l, mid-l, a+mid, r-mid, t);for (i = 0; i < n; ++i) a[i + l] = t[i];}}void merge_sort(int a[], int l, int r){int *t = (int *)malloc((r-l) * sizeof (int));my_merge_sort(a, l, r, t);free(t);}堆排序* 堆排序* 稳定性：不稳定* 时间复杂度：O(N*logN)**/// big top pilevoid heap_adjust(int a[], int fa, int n){int cd = fa * 2 + 1;while (cd < n) {if (cd + 1 < n && a[cd] < a[cd + 1]) cd++;if (a[fa] >= a[cd]) break;int tmp = a[fa];a[fa] = a[cd];fa = cd;cd = fa * 2 + 1;a[fa] = tmp;}}void build_heap(int a[], int n){// ignore leap nodefor (int i = (n - 1) / 2; i >= 0; --i) {heap_adjust(a, i, n);}}void heap_sort(int a[], int l, int r){build_heap(a + l, r - l);for (int tmp, i = r - 1; i > l; --i) {tmp = a[i]; a[i] = a[0]; a[0] = tmp;heap_adjust(a + l, 0, i);}}int main(void){int a[100];int n; scanf("%d", &n);for (int i = 0; i < n; ++i) scanf("%d", &a[i]); heap_sort(a, 0, n);return0;}快速排序/** 快速排序* 稳定性：不稳定* 时间复杂度：O(N*logN)**/void quick_sort(int a[], int l, int r){if (l + 1 >= r) return ;int low = l, high = r;int key = a[l];while (low < high) {while (low < high && a[--high] >= key); a[low] = a[high];while (low < high && a[++low] < key); a[high] = a[low];}a[low] = key;quick_sort(a, l, low);quick_sort(a, low+1, r);}基数排序/** 基数排序* 稳定性：稳定* 时间复杂度：O(d(n+radix)) [d个关键码，关键码的取值范围为radix] **/int tmp[100000000];void radix_sort(int arr[], int beg, int ed){static int a[9] = {1, 10, 100, 1000, 10000, 100000, 1000000};int cnt[10]; // 0~9⼗个数字int digit = 0; // 最⼤位数for (int i = beg; i < ed; ++i)while (arr[i] / a[digit + 1] > 0) digit++;for (int idx = 0; idx <= digit; ++idx) {for (int i = 0; i < 10; ++i) cnt[i] = 0; // 桶计数清零for (int i = beg; i < ed; ++i) cnt[ arr[i]/a[idx]%10 ]++; // 统计每个数字出现的次数// 前缀和统计每个数字前⾯的数字个数这样就可以知道每个数字应该排在第⼏位了for (int i = 1; i < 10; ++i) cnt[i] += cnt[i - 1];for (int i = ed - 1; i >= beg; --i) tmp[ --cnt[arr[i]/a[idx]%10] ] = arr[i];for (int i = beg, j = 0; i < ed; ++i, ++j) arr[i] = tmp[j];}}测试性能int a[100000000];double test(void(*fun)(int*, int, int), int range){for (int i = 0; i < range; ++i) a[i] = rand();clock_t start = clock();fun(a, 0, range);clock_t finish = clock();//for (int i = 0; i < range; ++i) printf("%d\n", a[i]);return ((double)finish - start) / CLOCKS_PER_SEC;}int main(){srand((unsigned)time(NULL));printf(" 数据范围堆排序归并排序希尔排序快速排序插⼊排序冒泡排序选择排序基数排序\n");for (int range = 100; range <= 100000; range *= 10) {printf("%9d %8.3f %8.3f %8.3f %8.3f %8.3f %8.3f %8.3f\n", range, test(heap_sort, range), test(merge_sort, range), test(shell_sort, range), test(quick_sort, range), test(insert_sort, range), test(bubble_sort, range), test(select_sort, range), test(radix_sort, range));}for (int range = 1000000; range <= 10000000; range *= 10) {printf("%9d %8.3f %8.3f %8.3f %8.3f %8.3f\n", range, test(heap_sort, range), test(merge_sort, range), test(shell_sort, range),test(quick_sort, range), test(radix_sort, range));}return0;。
C语言常用算法总结
C语言常用算法总结1、冒泡排序算法：冒泡排序是一种简单的排序算法，它重复地遍历要排序的序列，一次比较两个相邻的元素如果他们的顺序错误就把他们交换过来。
时间复杂度为O(n^2)。
2、快速排序算法：快速排序是一种基于分治的排序算法，通过递归的方式将数组划分为两个子数组，然后对子数组进行排序最后将排好序的子数组合并起来。
时间复杂度为O(nlogn)。
3、插入排序算法：插入排序是一种简单直观的排序算法，通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描找到相应位置并插入。
时间复杂度为O(n^2)。
4、选择排序算法：选择排序是一种简单的排序算法，每次循环选择未排序部分的最小元素，并放置在已排序部分的末尾。
时间复杂度为O(n^2)。
5、归并排序算法：归并排序是一种稳定的排序算法，基于分治思想，将数组递归地分为两个子数组，将子数组排序后再进行合并最终得到有序的数组。
时间复杂度为O(nlogn)。
6、堆排序算法：堆排序是一种基于完全二叉堆的排序算法，通过构建最大堆或最小堆，然后依次将堆顶元素与末尾元素交换再调整堆，得到有序的数组。
时间复杂度为O(nlogn)。
7、二分查找算法：二分查找是一种在有序数组中查找目标元素的算法，每次将待查找范围缩小一半，直到找到目标元素或范围为空。
时间复杂度为O(logn)。
8、KMP算法：KMP算法是一种字符串匹配算法，通过利用模式字符串的自重复性，避免不必要的比较提高匹配效率。
时间复杂度为O(m+n)，其中m为文本串长度，n为模式串长度。
9、动态规划算法：动态规划是一种通过将问题分解为子问题，并通过组合子问题的解来求解原问题的方法。
动态规划算法通常使用内存空间来存储中间结果，从而避免重复计算。
时间复杂度取决于问题规模。
10、贪心算法：贪心算法是一种通过选择局部最优解来构建全局最优解的算法并以此构建最终解。
时间复杂度取决于问题规模。
11、最短路径算法：最短路径算法用于求解图中两个节点之间的最短路径，常见的算法包括Dijkstra算法和Floyd-Warshall算法。
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语言常用排序算法/************************************************************************************** ******平方阶(O(n2))排序一般称为简单排序，例如直接插入、直接选择和冒泡排序*************************************************************************************** *****//*插入排序*/extern int InsertSort(int source[], int array_size){int index = 1; //插入排序int i, j;for (i = 1; i < array_size; i++){index = source[i];j = i;while ((j > 0) && (source[j - 1] > index)){source[j] = source[j - 1];j--;}source[j] = index;}return 1;}/*冒泡排序*/extern int BubbleSort(int source[], int array_size){int i, j;int temp;for (i = 0; i < array_size; i++){for (j = 0; j < array_size - i - 1; j++)if (source[j] > source[j + 1]){temp = source[j];source[j] = source[j + 1];source[j + 1] = temp;}}return 1;}/*选择排序*/extern int SelectSort(int source[], int array_size){int temp, min;int i, j;for (i = 0; i < array_size; i++){min = i;//先假设最小下标为ifor (j = i + 1; j < array_size; j++)if (source[j] < source[min])min = j;//把i之后的最小值附给minif (min != i){temp = source[i];source[i] = source[min];source[min] = temp;}//判断min与i是否相等,若相等则说明原假设正确,反之:交换数值}return 1;}/************************************************************************************** *******线性对数阶(O(nlgn))排序如快速、堆和归并排序*************************************************************************************** *****//*快速排序接口*/static int Partition(int source[], int left, int right)int x = source[left];while (left < right){while (left < right && x <= source[right])right--;source[left] = source[right];while (left < right && x >= source[left])left++;source[right] = source[left];}source[left] = x;return left;}extern int QuickSort(int source[], int left, int right){int iPos;if (left >= right)return 1;iPos = Partition(source, left, right);QuickSort(source, left, iPos - 1); // 左边划分QuickSort(source, iPos + 1, right); // 右边划分return 1;}/*堆排序*/static void HeapAdjust(int source[], int root, int node)/*root根节点, node节点总数*/ {//已知source[root..node]中除source[root]之外均满足堆的定义,本函数调整source[root] //使source[root..node]成为一个大顶堆int j, rc;rc = source[root];for (j = 2 * root; j <= node; j *= 2) //沿关键字叫大的结点向下筛选{if (j < node && source[j] < source[j + 1])++j; //j为关键字较大的记录的下标if (rc >= source[j])break; //rc应插入在位置root上source[root] = source[j];root = j;}source[root] = rc; //插入extern int HeapSort(int source[], int array_size){int i, t;for (i = array_size / 2; i > 0; --i)//把a[1..L.length]建成大顶堆HeapAdjust(source, i, array_size);for (i = array_size; i > 1; --i){t = source[1]; //将堆顶记录和当前未经排序子序列a[1..i]source[1] = source[i]; //中的最后一个记录相互交换source[i] = t;HeapAdjust(source, 1, i - 1); //将r[1..i-1]重新调整为大顶堆}return 1;}/************************************************************************************** ********O(n1+￡)阶排序￡是介于0和1之间的常数，即0<￡<1，如希尔排序*************************************************************************************** *****//*希儿排序*/extern int ShellSort(int source[], int array_size){int increament;int e, i, j;/*初始步长设为n/2*/for (increament = array_size / 2; increament > 0; increament = increament / 2) for (j = increament; j < array_size; j++){if (source[j] < source[j - increament]){e = source[j];for (i = j - increament; i >= 0 && source[i] > e; i = i - increament) source[i + increament] = source[i];source[i + increament] = e;}}return 1;。
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语言超算法大全1.快速排序算法：快速排序是一种高效的排序算法，基于分治法的思想。
它通过选择一个基准元素，将数组划分为两个子数组，其中一个子数组的所有元素小于基准元素，另一个子数组的所有元素大于基准元素。
然后递归地对两个子数组进行快速排序，最终得到排序后的数组。
2.归并排序算法：归并排序也是一种高效的排序算法，基于分治法的思想。
它将数组分为两个子数组，然后递归地对每个子数组进行归并排序，最后将两个有序的子数组合并成一个有序的数组。
3.堆排序算法：堆排序是一种树形选择排序算法，利用堆数据结构来实现。
它通过构建一个最大堆，将堆顶元素与最后一个元素交换，然后重新调整堆，重复这个过程，最终得到排序后的数组。
4.二分查找算法：二分查找算法是一种在有序数组中查找特定元素的算法。
它通过将待查找区间的中间元素与目标元素进行比较，根据比较结果调整区间范围，直到找到目标元素或区间为空。
5.图的深度优先算法：图的深度优先算法是一种用于遍历图的算法。
它从一个顶点开始，递归地访问所有与该顶点相连的未访问过的顶点，直到所有顶点都被访问过为止。
6.图的广度优先算法：图的广度优先算法也是一种用于遍历图的算法。
它从一个顶点开始，依次访问与该顶点相邻的顶点，并将这些相邻顶点加入到一个队列中，然后继续对队列中的顶点进行同样的操作，直到队列为空为止。
7.迪杰斯特拉算法：迪杰斯特拉算法是一种用于求解单源最短路径问题的算法。
它通过动态规划的方式，逐步更新起始顶点到其他顶点的最短路径长度。
8.动态规划算法：动态规划算法是一种用于解决多阶段决策问题的算法。
它通过将原问题划分为若干个子问题，并记忆已经解决的子问题的结果，从而避免重复计算，提高计算效率。
9.最小生成树算法：最小生成树算法是一种用于求解连通图的最小成本生成树的算法。
它通过选择具有最小权值的边来构建最小生成树，直到所有顶点都被包含在生成树中。
10.拓扑排序算法：拓扑排序算法是一种用于对有向无环图进行排序的算法。
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；}三、快速排序是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
C语言经典算法大全精选
C语言经典算法大全精选1.排序算法1.1冒泡排序：通过不断交换相邻元素的位置，将最大（最小）值“冒泡”到序列的末尾（开头）。
1.2插入排序：将未排序的元素逐个插入已排序的序列中，保持序列始终有序。
1.3选择排序：每次从未排序的元素中选择最小（最大）的元素，放到已排序序列的末尾（开头）。
1.4快速排序：通过递归地将序列分割为较小和较大的两部分，然后分别对两部分进行排序。
1.5归并排序：将序列递归地分割为两个子序列，分别排序后再将结果合并。
1.6堆排序：构建最大（最小）堆，然后逐步将堆顶元素与最后一个元素交换，并调整堆结构。
2.查找算法2.1顺序查找：逐个比较元素，直到找到目标元素或遍历完整个序列。
2.2二分查找：在有序序列中，通过不断缩小查找范围，找到目标元素。
2.3插值查找：根据目标元素与序列中最大、最小元素的关系，按比例选择查找范围。
2.4哈希查找：利用哈希函数将目标元素映射到一个唯一的位置，从而快速定位目标元素。
3.字符串算法3.1字符串匹配算法：在文本串中查找给定的模式串，并返回匹配位置。
3.2字符串翻转：将一个字符串逆序输出。
3.3字符串压缩：将连续出现多次的字符压缩为一个字符，并输出压缩后的字符串。
3.4字符串拆分：按照指定的分隔符将字符串拆分为多个子串，并返回子串列表。
3.5字符串反转单词：将一个句子中的单词顺序逆序输出。
4.图算法4.1深度优先：从起始顶点出发，递归地访问所有能到达的未访问顶点。
4.2广度优先：从起始顶点出发，逐层地访问与当前层相邻的未访问顶点。
4.3最小生成树：找到连接所有顶点的具有最小权值的无环边集合。
4.4最短路径：找到两个顶点之间最短路径的权值和。
4.5拓扑排序：找到一个顶点的线性序列，满足所有有向边的起点在终点之前。
5.数学算法5.1质数判断：判断一个数是否为质数（只能被1和自身整除）。
5.2求最大公约数：找到两个数的最大公约数。
5.3求最小公倍数：找到两个数的最小公倍数。
c语言各种排序法详解
一插入排序1.1 直接插入排序基本思想：每次将一个待排序额记录按其关键码的大小插入到一个已经排好序的有序序列中，直到全部记录排好序。
图解：代码实现：[cpp]view plaincopy1.//直接顺序排序2.void InsertSort(int r[],int n)3.{4.for(int i=2;i<n;i++)5.{6.r[0]=r[i];//设置哨兵7.for(int j=i-1;r[0]<r[j];j--)//寻找插入位置8.r[j+1]=r[j];//记录后移9.r[j+1]=r[0];10.}11.for(int k=1;k<n;k++)12.cout<<r[k]<<"";13.cout<<"\n";14.}1.2 希尔排序基本思想是：先将整个待排序记录序列分割成若干个子序列，在在序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序。
图解：代码实现：[cpp]view plaincopy1.<spanstyle="font-size:14px;">//希尔排序2.void ShellSort(int r[],int n)3.{4.int i;5.int d;6.int j;7.for(d=n/2;d>=1;d=d/2)//以增量为d进行直接插入排序8.{9.for(i=d+1;i<n;i++)10.{11.r[0]=r[i];//暂存被插入记录12.for(j=i-d;j>0&&r[0]<r[j];j=j-d)13.r[j+d]=r[j];//记录后移d个位置14.r[j+d]=r[0];15.}16.}17.for(i=1;i<n;i++)18.cout<<r[i]<<"";19.cout<<"\n";20.}</span>二交换排序2.1 起泡排序起泡排序是交换排序中最简单的排序方法，其基本思想是：两两比较相邻记录的关键码，如果反序则交换，直到没有反序的记录为止。
c语言常见排序算法
常见的C语言排序算法有以下几种：
1. 冒泡排序（Bubble Sort）：比较相邻的元素，如果前一个元素大于后一个元素，则交换它们的位置，重复这个过程直到整个序列有序。
2. 插入排序（Insertion Sort）：将未排序的元素逐个插入到已排序序列中的正确位置，直到整个序列有序。
3. 选择排序（Selection Sort）：每次从未排序的元素中选择最小的元素，将其放到已排序序列的末尾，重复这个过程直到整个序列有序。
4. 快速排序（Quick Sort）：选择一个基准元素，将序列分成两部分，一部分小于等于基准元素，一部分大于基准元素，然后对两部分递归地进行快速排序。
5. 归并排序（Merge Sort）：将序列分成两部分，分别对两部分进行归并排序，然后将两个有序的子序列合并成一个有序的序列。
6. 堆排序（Heap Sort）：将序列构建成一个最大堆，然后将堆顶元素与堆末尾元素交换，重复这个过程直到整个序列有序。
7. 希尔排序（Shell Sort）：将序列按照一定的间隔分成若干个子序列，对每个子序列进行插入排序，然后逐渐减小间隔直到间隔为1，最后对整个序列进行插入排序。
8. 计数排序（Counting Sort）：统计序列中每个元素出现的次数，然后按照元素的大小顺序将它们放入一个新的序列中。
9. 基数排序（Radix Sort）：按照元素的个位、十位、百位等依次进行排序，直到所有位数都排完为止。
以上是常见的C语言排序算法，每种算法都有其特点和适用场景，选择合适的排序算法可以提高排序效率。
c语言常用算法
c语言常用算法一、前言C语言是一种高效、快速的编程语言，被广泛应用于各种领域。
在C 语言中，算法是非常重要的部分，因为它们能够帮助我们解决许多实际问题。
本文将介绍C语言中常用的算法。
二、排序算法1.冒泡排序冒泡排序是一种简单的排序算法，它通过不断交换相邻两个元素的位置来将最大的元素放到最后。
具体实现如下：```void bubble_sort(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];}}}}```2.选择排序选择排序也是一种简单的排序算法，它通过不断选择最小元素并放到前面来完成排序。
具体实现如下：```void selection_sort(int arr[], int n) {for (int i = 0; i < n - 1; i++) {int min_index = i;for (int j = i + 1; j < n; j++) {if (arr[j] < arr[min_index]) {min_index = j;}}int temp = arr[i];arr[i] = arr[min_index];}}```3.插入排序插入排序是一种简单的排序算法，它通过将元素逐个插入到已排好序的序列中来完成排序。
具体实现如下：```void insertion_sort(int arr[], int n) {for (int i = 1; i < n; i++) {int key = arr[i];int j = i - 1;while (j >= 0 && arr[j] > key) {arr[j + 1] = arr[j];j--;}arr[j + 1] = key;}}```4.快速排序快速排序是一种高效的排序算法，它通过选取一个基准元素并将数组分为两部分来完成排序。
C语言三种基本排序方法
C语言三种基本排序方法
一、选择排序法。
选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换。
二、冒泡排序法。
冒泡排序算法的运作如下：（从后往前）比较相邻的元素。
如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
三、插入排序法。
所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。
插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。
插入排序的基本思想是：每步将一个待排序的纪录，按其关
键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止（分为直接插入法和折半插入法）。
C语言最常用的六种排序方法详解
1.冒泡排序：
2.简单选择排序：
3.快速排序：
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。
4.直接插入排序：
5.折半插入排序：
折半插入排序（binary insertion sort）是对插入排序算法的一种改进，在将一个新元素插入已排好序的数组的过程中，寻找插入点时，将待插入区域的首元素设置为a[low]，末元素设置为
a[high]，则轮比较时将待插入元素与a[m]，其中m=(low+high)/2相比较,如果比参考元素小，则选择a[low]到a[m-1]为新的插入区域(即high=m-1)，否则选择a[m+1]到a[high]为新的插入区域（即low=m+1），如此直至low<=high不成立，即将此位置之后所有元素后移一位，并将新元素插入a[high+1]。
代码：
6.希尔排序：。
c语言的排序方法
c语言的排序方法C语言的排序方法排序是计算机科学中常见的操作，它的作用是将一组数据按照特定的规则进行重新排列。
在C语言中，有多种排序方法可以实现这个目标。
本文将介绍几种常见的排序算法，包括冒泡排序、插入排序、选择排序、快速排序和归并排序。
一、冒泡排序冒泡排序是一种简单但效率较低的排序算法。
它的基本思想是多次遍历待排序的数据，每次比较相邻的两个元素，如果它们的顺序不对就交换它们的位置。
通过多次遍历，最大（或最小）的元素会逐渐“冒泡”到最后。
二、插入排序插入排序是一种稳定且效率较高的排序算法。
它的基本思想是将待排序的数据分为已排序和未排序两部分，每次从未排序部分选择一个元素插入到已排序部分的正确位置。
通过多次插入操作，最终得到完全有序的数据。
三、选择排序选择排序是一种简单但效率较低的排序算法。
它的基本思想是每次从待排序的数据中选择最小（或最大）的元素，然后放到已排序部分的末尾。
通过多次选择操作，最终得到完全有序的数据。
四、快速排序快速排序是一种常用且高效的排序算法。
它的基本思想是通过递归地将待排序的数据分为两部分，一部分小于某个基准值，另一部分大于该基准值。
然后对这两部分分别进行快速排序，直到每个部分只有一个元素或为空。
最后将所有部分合并起来，即得到完全有序的数据。
五、归并排序归并排序是一种稳定且效率较高的排序算法。
它的基本思想是将待排序的数据分成若干个长度相等（或接近）的子序列，然后对每个子序列进行排序。
最后将排好序的子序列两两合并，直到所有子序列合并成一个有序的序列。
不同的排序算法适用于不同的场景。
冒泡排序和选择排序适用于数据量较小的情况，插入排序适用于数据基本有序的情况，快速排序适用于数据量较大且无序的情况，归并排序适用于数据量较大且需要稳定排序的情况。
在C语言中，实现这些排序算法并不复杂。
通过使用循环和条件语句，可以很容易地编写出排序的代码。
同时，为了提高排序算法的效率，还可以使用一些优化技巧，例如设置哨兵、使用递归等。
c语言十大排序算法
c语言十大排序算法C语言是一种广泛应用于计算机领域的编程语言，在数据处理过程中，排序算法是最常用的操作之一。
在C语言中，有许多经典的排序算法，下面将介绍十大排序算法并讨论其特点和适用场景。
1.冒泡排序算法冒泡排序算法是一种简单的排序方法，其基本思想是将要排序的数组分为两部分：已排序部分和未排序部分。
进入排序过程后，每一次排序将未排序部分中的第一个数与第二个数进行比较，若第二个数小于第一个数，则交换它们的位置，依次往后，直到最后一个未排序的数。
冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)，适用于数据量较小的排序场景。
2.插入排序算法插入排序算法是一种稳定的排序方法，其中以第一个元素作为基准，与后面的元素进行比较，若后面的元素小于前一个元素，则将其插入到合适位置，依次往后，直到最后一个元素。
插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)，适用于数据量较小的排序场景。
3.选择排序算法选择排序算法是一种简单的排序算法，其基本思想是每次选择一个最小（或最大）的元素，在未排序部分找出最小的元素，并放到已排序部分的最后一个位置。
选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)，适用于数据量较小的排序场景。
4.归并排序算法归并排序算法是一种稳定的排序算法，其基本思想是将数组分成两半，然后递归地将每个子数组排序，最后将两个排好序的子数组归并到一起。
归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，适用于数据量较大的排序场景。
5.快速排序算法快速排序算法是一种常用的排序算法，其基本思想是将待排序的数组分为两个子数组，设置一个基准值，小于基准值的元素放到左边，大于基准值的元素放到右边，然后递归地对左右两个子数组进行排序。
快速排序的时间复杂度为O(nlogn)，空间复杂度为O(nlogn)，适用于数据量较大的排序场景。
6.计数排序算法计数排序算法是一种稳定的排序算法，其基本思想是先统计序列中每个元素出现的次数，将其存入临时数组中，然后从临时数组中按照顺序取出元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6.1.1 冒泡排序
算法实例
21
25 49
25* 16
0
1
2
3
4
21 25 25* 16 08
08 5
49 chang=1
21 25 16 08 25* 49 chang=1
21 16 08 25 25* 49 chang=1
6.1.1 冒泡排序
算法实例
i=4
16 08
for(i=1;i<=10-j;i++) if(a[i]>a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
printf("The sorted numbers:\n"); for(i=1;i<11;i++)
printf("%d ",a[i]); }
6.1.2 快速排序
6.1.3 直接插入排序
实用例子：
已知待序的一组记录的初始排列为：21, 25, 49, 25*, 16, 08
21 25 49 25* 16 08 012345
6.1.3 直接插入排序
实用例子：
i=1
21 25 49 25* 16 08 25 012345 temp
i=2 i=3
21 25 49 25* 16 08 49 012345 temp
6.1.2 快速排序
算法实例：
始关键字
pivotkey 21 25 low
49 25* 16 08 high
一次交换
21
二次交换
三次交换
high-1 完成一趟排序
08 25 low
49 25* 16
high
08
49 25* 16 25
low
high
08 16 49 25*
25
low
08 16
low
21 25 49 25* 16 08 25* 012345
6.1.3 直接插入排序
实用例子：
i=4
21 25 25* 49 16 08 16 0 1 2 3 4 5 temp
i=
16 21 25 25* 49 08 08
5
0 1 2 3 4 5 temp
完成
08 16 21 25 25* 49 01234 5
6.1.3 直接插入排序
算法实现：
void InsertSort (int r[ ], int n ) {
// 假设关键字为整型，放在向量r[]中 int i, j, temp; for (i = 1;i< n;i++ ) {
temp = r[i]; for(j = i;j>0;j- -) {//从后向前顺序比较，并依次后移
for i=1 to n-j
真
a[i]>a[i+1]
a[i]a[i+1]
输出a[1] 到 a[n]
#include <stdio.h> main() { int a[11],i,j,t;
printf("Input 10 numbers:\n"); for(i=1;i<11;i++)
scanf("%d",&a[i]); printf("\n"); 假 for(j=1;j<=9;j++)
if ( temp < r[j-1] ) r[j] = r[j-1];
else break;
} r[j] = temp; } }
6.1.3 直接插入排序
算法分析：
关键字比较次数和记录移动次数与记录关键字的初始排列有关。
最好情况下, 排序前记录已按关键字从小到大有序, 每趟只需与前面有序 记录序列的最后一个记录比较1次, 移动2次记录, 总的关键字比较次数 为 n-1, 记录移动次数为 2(n-1)在平均情况下的关键字比较次数和记录 移动次数约为 n2/4。
算法特点：
快速排序是通过比较关键码、交换记录， 以某个记录为界(该记录称为支点)，将待排序列分成两部分 一部分所有记录的关键码大于等于支点记录的关键码 另一部分所有记录的关键码小于支点记录的关键码
6.1.2 快速排序
算法描述：
任取待排序记录序列中的某个记录(例如取第一个记录)作为基准(枢),按照该记录的 关键字大小,将整个记录序列划分为左右两个子序列 左侧子序列中所有记录的关键字都小于或等于基准记录的关键字 右侧子序列中所有记录的关键字都大于基准记录的关键字 基准记录则排在这两个子序列中间(这也是该记录最终应安放的位置)。 然后分别对这两个子序列重复施行上述方法，直到所有的记录都排在相应位置上为 止。 基准记录也称为枢轴（或支点）记录。 取序列第一个记录为枢轴记录，其关键字为Pivotkey 指针low指向序列第一个记录位置 指针high指向序列最后一个记录位置
21
25
25*
49 chang=1
0
1
23
4
5
i=5
08
16
21
25
25*
49 chang=0
6.1.1 冒泡排序
算法实例
21
21
21
21
16
08
25
25
25
16
08
16
49
25
16
08
21
21
25
16
08
25
25
25
16
08
25
25
25
25
08
49
49
49
49
49
6.1.1 冒泡排序
算法实现
输入n 个数给a[1] 到 a[n] for j=1 to n-1
6.1.3 直接插入排序
操作细节：
当插入第i(i≥1)个对象时, 前面的r[0], r[1], …, r[i-1]已经排 好序。
用r[i]的关键字与r[i-1], r[i-2], …的关键字顺序进行比较(和顺 序查找类似)，如果小于，则将r[x]向后移动(插入位置后的记录向 后顺移)
找到插入位置即将r[i]插入
08 16
21
high 25* 49 25
high 25* 49 25
low high
ቤተ መጻሕፍቲ ባይዱ.1.2 快速排序
算法实例：
完成一趟排序
08 16
21 25* 49 25
分别进行快速排序 有序序列
08 16
21 25* 25 49
08 16
21 25* 25 49
9
6.1.2 快速排序
算法分析：
快速排序是一个递归过程; 利用序列第一个记录作为基准，将整个序列划分为左右两个子序列。只要 是关键字小于基准记录关键字的记录都移到序列左侧； 快速排序的趟数取决于递归树的高度。 如果每次划分对一个记录定位后, 该记录的左侧子序列与右侧子序列的长 度相同, 则下一步将是对两个长度减半的子序列进行排序, 这是最理想的情 况
10
6.1.3 直接插入排序
算法描述：
记录存放在数组R[0….n-1]中，排序过程的某一中间时刻，R被划分 成两个子区间R[0…i-1]和R[i….n-1]，其中：前一个子区间是已排好 序的有序区；后一个子区间则是当前未排序的部分。
基本操作
将当前无序区的第1个记录R[i]插入到有序区R[0….i-1]中适当的位置 ，使R[0…i]变为新的有序区