sort排序C语言sort函数如何使用

c++中sort的意思及用法

STL中就自带了排序函数sortsort 对给定区间所有元素进行排序 要使用此函数只需用#include <algorithm> sort即可使用，语法描述为： sort(begin,end)，表示一个范围，例子：#include <algorithm>int main() { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<<a[i]<<endl; sort(a,a+20); for(i=0;i<20;i++) cout<<a[i]<<endl; return 0; } 输出结果将是把数组a按升序排序，说到这里可能就有人会问怎么样用它降序排列呢？这就是下一个讨论的内容. 一种是自己编写一个比较函数来实现，接着调用三个参数的sort：sort(begin,pare)就成了。

对于list容器，这个方法也适用，pare作为sort的参数就可以了，即：pare). 1）自己编pare函数： pare(int a,int b) { return a<b; //升序排列，如果改为return a>b，则为降序 }#include <algorithm> int main() { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<<a[i]<<endl; sort(a,a+pare); for(i=0;i<20;i++) cout<<a[i]<<endl; return 0; }

集合类的sort方法采用的什么排序算法

诸如List<T>等泛型集合类，直接提供了sort（）方法用于将集合中的元素进行排序。

但是，其前提是集合中存放的是可直接排序的基本类型，如List<int>, List<double>，如果 我们定义了一个自定义类型 Class MyClass,并创建一个自定义类型的集合如List<MyClass>， 那么无参的sort（）方法就不可用了，因为不知道如何排序了。

这时就需要借助： IComparer 和 IComparable 首先，我们来看一下c#泛型List提供的Sort方法： 泛型List类的Sort方法有四种形式，分别是 1，不带有任何参数的Sort方法----Sort()； 2，带有比较器参数的Sort方法 ----Sort(IComparer<T>) 3，带有比较代理方法参数的Sort方法----Sort(Comparison<(Of <(T>)>)) 4，带有比较器参数，可以指定排序范围的Sort方法----Sort(Int32, Int32 IComparer(T)) 【解析：】第一种方法 使用这种方法不是对List中的任何元素对象都可以进行排序，List中的元素对象必须继承IComparable接口，并且要实现IComparable接口中的CompareTo()方法，在CompareTo()方法中要自己实现对象的比较规则。

例如，Int32和Double都是实现了IComparable接口并重载了CompareTo方法的结构。

（注：int和double都是Int32和Double的别名（alias）） 【解析：】第二种方法 2，带有比较器参数的Sort方法 ----Sort(IComparer<T>)， 1）创建一个额外的比较器类：其实就相当于将排序功能中的比较操作，留个使用者来完成。

这个比较操作必须在实现了IComparer接口的自定义比较类中完成；如： class myComparer:IComparer<MyClass> 2）制定比较规则实现比较方法：因为接口中有一个用于比较的重载函数Compare，所在在比较器类中我们必须实现它，完成自己希望的比较。

所谓自己希望的比较就是说自己实现自定义对象的比较规则，例如你知道自定义类MyClass中哪个属性适合用来排序，那么就选择这个属性作为整个自定义类对象的排序属性，如该类中有年龄，学号，入学日期等属性，你可以选择年龄属性作为排序属性。

如： public class myComparer:IComparer<MyClass> { //实现按年龄升序排列 public int Compare(MyClass x, MyClass y) { return (x.age.CompareTo(y.age)); //age代表年龄属性是整型，即其已支持CompareTo方法 } } 3）使用比较器的排序方法调用：然后，在自定义类型的集合如List<MyClass> myList，上就可以进行sort排序了，如 myList.Sort(new myComparer()); 【解析：】第三种方法 3，带有比较代理方法参数的Sort方法----Sort(Comparison<(Of <(T>)>)) Comparison<(Of <(T>)>是一种泛型委托。

所以，需要编写一个对象排序比较的方法，对List中的元素对象没有特殊的要求，但在比较方法中需要实现 对象比较规则，这个方法实现后，就可以把这方名字作为参数委托给List的Sort方法，Sort方法在排序时会执行这个方法对List中的对象进行比较 需要编写一个对象排序比较的方法，对List中的元素对象没有特殊的要求，但在比较方法中需要实现对象比较规则，这个方法实现后，就可以把这方名字作为参 数委托给List的Sort方法，Sort方法在排序时会执行这个方法对List中的对象进行比较 【解析：】第四种方法 4，带有比较器参数，可以指定排序范围的Sort方法----Sort(Int32, Int32 IComparer(T)) 对于第四排序方法，实际是第二种比较器排序的一个扩展，在指定排序比较器的同时，指定排序范围，即List中准备排序的开始元素索引和结束元素索引

C语言sort函数如何使用

C语言中没有预置的sort函数。

如果在C语言中，遇到有调用sort函数，就是自定义的一个函数，功能一般用于排序。

一、可以编写自己的sort函数。

如下函数为将整型数组从小到大排序。

void?sort(int?*a,?int?l)//a为数组地址，l为数组长度。

{ int?i,?j; int?v; //排序主体 for(i?=?0;?i?<?l?-?1;?i?++) for(j?=?i+1;?j?<?l;?j?++) { if(a[i]?>?a[j])//如前面的比后面的大，则交换。

{ v?=?a[i]; a[i]?=?a[j]; a[j]?=?v; } ????????}}对于这样的自定义sort函数，可以按照定义的规范来调用。

二、C语言有自有的qsort函数。

功 能： 使用快速排序例程进行排序 头文件：stdlib.h 原型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 参数： 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针，用于确定排序的顺序 这个函数必须要自己写比较函数，即使要排序的元素是int,float一类的C语言基础类型。

以下是qsort的一个例子： ? #include<stdio.h> #include<stdlib.h> p(const?void*a,const?void*b)//用来做比较的函数。

{ return?*(int*)a-*(int*)b; } int?main() { int?a[10]?=?{2,4,1,5,5,3,7,4,1,5};//乱序的数组。

int?i; qsort(a,n,sizeof(int)p);//调用qsort排序 for(i=0;i<10;i++)//输出排序后的数组 { printf("%d ",array[i]); } return?0; } 扩展资料： sort函数的用法(C++排序库函数的调用) 对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。

（一）为什么要用c++标准库里的排序函数 Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！ （二）c++标准库里的排序函数的使用方法 I）Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！ II）Sort函数有三个参数： （1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址的下一地址） （3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

Sort函数使用模板: Sort(start,end,排序方法) 下面就具体使用sort（）函数结合对数组里的十个数进行排序做一个说明！ 例一：sort函数没有第三个参数，实现的是从小到大 #include<iostream> #include<algorithm> using namespace std; int main() { int a[10]={9,6,3,8,5,2,7,4,1,0}; for(int i=0;i<10;i++) cout<<a[i]<<endl; sort(a,a+11); for(int i=0;i<10;i++) cout<<a[i]<<endl; return 0; } 编译器 GCC，GNU组织开发的开源免费的编译器 MinGW，Windows操作系统下的GCC Clang，开源的BSD协议的基于LLVM的编译器 Visual C++?:: cl.exe，Microsoft VC++自带的编译器 集成开发环境 CodeBlocks，开源免费的C/C++ IDE CodeLite，开源、跨平台的C/C++集成开发环境 Orwell Dev-C++，可移植的C/C++IDE C-Free Light Table Visual Studio系列 Hello World 参考资料：百度百科-sort函数