C几种常用的排序算法

[几种经典排序算法优劣比较的C程序实现]一、低级排序算法1.选择排序（1）排序过程给定一个数值集合，循环遍历集合，每次遍历从集合中选择出最小或最大的放入集合的开头或结尾的位置，下次循环从剩余的元素集合中遍历找出...+阅读

C几种常用的排序算法

算法与具体的语言还是有一定区别的。如果单纯的说算法其实与具体的语言是没有相关性的。

排序算法在C#中的实现均出现在集合中，做为一个成员方法出现在集合的类中。一般情况下排序算法都可以看到Sort成员方法。要注意的是Sort算法与ReSort（反序）中，具体的实现要看具体的集合类。

当然，在不同的集合中实现的排序算法也不尽相同。

Array.Sort排序算法在元素小于16个时使用的是冒泡算法（Insertion sort，插入排序法）

当分区数大于2*log^N(N是范围的输入数组)，则使用的是Heapsort（堆排序）

否则使用的是QuickSort（快速排序）。

也就是说你在使用Array数据，虽然简单的使用了Sort成员方法，但在不同的场景下用了不同的排序算法。

ArrayList.Sort使用的是的快速排序。

其他的自序序列并没有实现排序算法，如HeadSet（哈希桶）、IDictionary（字典接口及其子类实现）。

扩展方法中使用了OrderBy方法，目前知道是一种稳定排序，估计是一种插入排序（冒泡），文档中并未透露使用的具体方法。因为OrderBy并非对原序列进行排序，而生生成了新的排序序列——执行OrderBy返回另一处序列，而执行的序列的顺序没有任何的改变。文档中只提供说是稳定排序，所以我估计应该是插入排序（冒泡）——逐个比较已存在的元素大小，确定新元素插入的位置。

C数组排序有哪几种算法

插入排序算法 1.从有序数列和无序数列{a2,a3，…，an}开始进行排序； 2.处理第i个元素时（i=2,3，…，n），数列{a1,a2，…，ai-1}是已有序的，而数列{ai,ai+1，…，an}是无序的。用ai与ai-1,a i-2，…，a1进行比较，找出合适的位置将ai插入； 3.重复第二步，共进行n-1次插入处理，数列全部有序。 void insertSort(Type* arr,long len)/*InsertSort algorithm*/ { long i=0,j=0;/*iterator value*/ Type tmpData; assertF(arr!=NULL,＂In InsertSort sort,arr is NULL\n＂); for(i=1;i0 & tmpData

急！C语言程序数据结构排序算法的问题

#include＂stdio.h＂ #include＂stdlib.h＂ #include ＂string.h＂ #define Max 100 //假设文件长度 typedef struct{ //定义记录类型 int key； //关键字项 }RecType; typedef RecType SeqList[Max+1]; //SeqList为顺序表，表中第0个元素作为哨兵 int n； //顺序表实际的长度 //

1、直接插入排序的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已排序好的子文件中的适当位置，直到全部记录插入完成为止。 //==========直接插入排序法====== void InsertSort(SeqList R) { //对顺序表R中的记录R[1‥n]按递增序进行插入排序 int i,j; for(i=2;i