锐客网

  1. 首页 > 睿知 > it技术 > >

c语言有没有排序的函数 c语言排序函数

排序IT技术

c语言 排序函数首先这是一种快速排序的算法，你也应该知道，快速排序就是选择序列中的一个元素作为基准，通过循环找到这个基准最终的位置 ， 并把所有小于这个基准的元素移到这个位置的左边，大于基本的元素移到右边，这样再对这个基准的左右两边分别递归调用自己，最终就能得到排序的结果 。
再来解释一下这个例子，它选择的基准就是v[(left right)/2]，然后将这个基准雨v[left]交换，现在假设你想从头排序到最后，则你会将left传个0，也就是他将这个基准和V[0]交换了，这个时候开始循环，因为第一个元素是基准，所以从第二个元素开始循环（也就是left 1），然后到if判断部分，如果v[i]v[left],也就是说这个时候已经至少有一个元素比基准小了，所以基准至少在v[1]或者之后了，所以他把你找到的这个比基准小的v[i]和v[last]交换，这时候v[i]的位置已经是在基准的正确位置或者之前了 ， 不会在基准之后的，所以这就实现了把比基准小的元素移到基准的正确位置之前，你说的【第一遍执行过程中，第8行last=left=0，那么到了11行时相当于交换v[1]和v[0 1]】这没有错 ， 确实是在自己交换自己，但是这样并不违背前面的思路不是么？当if条件不满足的时候，last是不会增加的，但是i会一直加1，所以last和i就会不同 ， 这只是在将比基准小的元素移到基准之前 ， 每有一个比基准小的，last就加1，这样当你循环一遍之后的last值就是基准应该在的位置，而且这个时候，所有比基本小的元素也都在last之前了，这时候last位置的元素也是比基准小的 ， 这没关系，因为之后还有一句swap[v,last,left]，到目前位置，基准的位置找到了，基准左边的元素都比基准小，右边都比基准大，再对基准的左右两边递归调用自己，就完成了序列的排序 。
c语言运用sort 排序函数，需要的头文件是什么？sort不属于C语言c语言有没有排序的函数的标准函数c语言有没有排序的函数 ， 所以也没有相应的头文件c语言有没有排序的函数，但是可以自定义 。
sort 函数为将整型数组从小到大排序 。
voidsort(int*a,intl)//a为数组地址c语言有没有排序的函数，l为数组长度 。
{
inti,j;
intv;
//排序主体
for(i=0;il-1;i)
for(j=i 1;jl;j)
{
if(a[i]a[j])//如前面的比后面的大，则交换 。
{
v=a[i];
a[i]=a[j];
a[j]=v;
}
}}
扩展资料
c语言自有的qsort函数
#includestdio.h
#includestdlib.h
intcomp(constvoid*a,constvoid*b)//用来做比较的函数 。
{
return*(int*)a-*(int*)b;
}
intmain()
{
inta[10]={2,4,1,5,5,3,7,4,1,5};//乱序的数组 。
inti;
qsort(a,n,sizeof(int),comp);//调用qsort排序
for(i=0;i10;i)//输出排序后的数组
{
printf("%d\t",array[i]);
}
return0;
}
c语言中排序方法1、冒泡排序（最常用）
冒泡排序是最简单的排序方法：原理是：从左到右，相邻元素进行比较 。每次比较一轮，就会找到序列中最大的一个或最小的一个 。这个数就会从序列的最右边冒出来 。（注意每一轮都是从a[0]开始比较的）
以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序 。
2、鸡尾酒排序
鸡尾酒排序又称双向冒泡排序、鸡尾酒搅拌排序、搅拌排序、涟漪排序、来回排序或快乐小时排序, 是冒泡排序的一种变形 。该算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序 。
原理：数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位 。然后再找到第二小的数字放到第二位 ， 再找到第二大的数字放到倒数第二位 。以此类推，直到完成排序 。
3、选择排序
思路是设有10个元素a[1]-a[10]，将a[1]与a[2]-a[10]比较，若a[1]比a[2]-a[10]都?。?则不进行交换 。若a[2]-a[10]中有一个以上比a[1]?。蚪渲凶畲蟮囊桓鲇隺[1]交换，此时a[1]就存放了10个数中最小的一个 。同理，第二轮拿a[2]与a[3]-a[10]比较 ， a[2]存放a[2]-a[10]中最小的数，以此类推 。
4、插入排序
插入排序是在一个已经有序的小序列的基础上，一次插入一个元素*
一般来说，插入排序都采用in-place在数组上实现 。
具体算法描述如下：
⒈ 从第一个元素开始，该元素可以认为已经被排序
⒉ 取出下一个元素 ， 在已经排序的元素序列中从后向前扫描
⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置
⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2~5
c语言的排序函数在哪个库文件中在stdlib.h头文件中 。
有qsort()
//快速排序
qsort函数 ， 也就是快速排序算法，在C的
库中 ， 需加入头文件#include
或#include
。
调用qsort函数需要写cmp比较函数 。
给出按升序排列的例子：
int
cmp(const
void*
a,
const
void*
b)//注意这里是int{return
(int*)a
-
(int*)b;}
调用：
qsort(a,
n,
sizeof(int),
cmp);//a为数组 ， n为个数
如果需要按照自己的意愿排列，那么同样重写cmp比较函数，就可以完成 ， 和sort函数类似 。时间复杂度为O(n
log
n)，但是某些情况要比sort函数好 。
C语言排序的函数不知道哪里了/*
//@author Program_Yuan
//时间：2014年6月19日21:19:23
*/
/*
数据结构实验作业
实验4：排序1
要求：
1、直接插入排序；
2、折半插入排序；
3、希尔排序;
4、冒泡排序
5、简单选择排序
6、树型选择排序
7、堆排序
交作业时间：7月2日
*/
//各种排序
//以下排序均已升序为标准
//测试数据a[] = {32,21,10,100,43,54,12,78,10,3223,34,31,54,76,2,6,2,4};
#include iostream
#include cstring
using namespace std;
void bubble_sort(int a[],int n);
void quick_sort(int a[],int n);
void simple_select_sort(int a[],int n);
void direct_insert_sort(int a[],int n);
void middle_insert_sort(int a[],int n);
void shell_sort(int a[],int n);
void heap_sort(int a[],int n);
void change_heap(int a[],int i,int n);
inline void swap(int a,int b);
int main()
{
int a[] = {32,21,10,100,43,54,12,78,10,3223,34,31,54,76,2,6,2,4};
int n = sizeof(a) / sizeof(int);
//bubble_sort(a,n);//冒泡测试
//quick_sort(a,n);//快排测试
//simple_select_sort(a,n);//简单选择排序
//direct_insert_sort(a,n);//直接插入排序
//middle_insert_sort(a,n);//折半插入排序
//shell_sort(a,n);//希尔排序
heap_sort(a,n);//堆排序
for (int i = 0; in; i)
{
couta[i]"";
}
coutendl;
return 0;
}
void bubble_sort(int a[],int n)//冒泡排序
{
for (int i = 0; in; i)
{
for (int j = i1; jn; j)
{
if (a[i]a[j])
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
}//冒泡排序
void quick_sort(int a[],int n)//快排
{
int key = a[0];//key为支点，即枢轴
int low,high;
low = 0;
high = n - 1;//low,high分别为两端点值
if (n1)
{
while (lowhigh)
{
for (; highlow; high--)
{
if (a[high]key)
{
a[low] = a[high];
break;
}
}
for (; lowhigh; low)
{
if (a[low]key)
{
a[high] = a[low];
break;
}
}
}
}
else
{
return;
}
a[low] = key;
quick_sort(a,low);
quick_sort(alow1, n - low - 1);
}//快速排序
void simple_select_sort(int a[],int n)//简单选择排序
{
int min = 0;
for (int i = 0; in; i)
{
for (int j = i; jn; j)
{
if (a[min]a[j])
{
min = j;
}
}
int t = a[i];
a[i] = a[min];
a[min] = t;
min = i1;
}
}//简单选择排序
void direct_insert_sort(int a[],int n)//插入排序----直接插入排序
{
int j;//控制循环
for (int i = 1; in; i)
{
if (a[i]a[i - 1])
{
int key = a[i];
for (j = i - 1; keya[j]j = 0; j--)
{
a[j1] = a[j];
}
a[j1] = key;
}
}
}//插入排序----直接插入排序
void middle_insert_sort(int a[],int n)//折半插入排序
{
int t = 0;
for (int g = 1; gn; g)
{
if (a[t]a[g])
{
t = g;
}
}
int k = a[t];
a[t] = a[0];
a[0] = k;
for(int i = 2; in; i)
{
int low = 1;
int hight = i - 1;
int key = a[i];
int j;//控制循环
while (low = hight)
{
int mid = (lowhight) / 2;
if (a[mid]key)
{
hight = mid - 1;
}
else if (a[mid]key)
{
low = mid1;
}
else
{
break;
}//if
}//for
for (j = i - 1; j = hight1; j--)
{
a[j1] = a[j];
}//for
a[j1] = key;
}//while
}//函数
void shell_sort(int a[],int n)//希尔排序
{
int interval =n / 2;//interval是间隔即增量
int g;
while (interval0)
{
for (int j = interval; jn; j)
{
int key = a[j];
for (g = j - interval; g = 0keya[g]; g -= interval)
{
a[ginterval] = a[g];
}//移动到插入的地方
a[ginterval] = key;
}//n趟排序
interval /= 2;
}//while
}//希尔排序
void swap(int a,int b)//堆排序的辅助函数----交换两个数（为了提高效率，使用内联函数）
{
int t = a;
a = b;
b = t;
}
void change_heap(int a[],int i,int n)//调整堆
{
int n_child;
for ( ; 2 * i1n; i = n_child)
{
n_child = 2 * i1;
if (n_childn - 1a[n_child1]a[n_child])
n_child;
if (a[n_child]a[i])
【c语言有没有排序的函数 c语言排序函数】{
swap(a[n_child],a[i]);
}
else
{
break;
}
}
}//堆排序----调整堆
void heap_sort(int a[],int n)//建立堆
{
//调整从第一个非叶子结点开始
for (int i = n / 2 - 1; i = 0; i--)
{
change_heap(a,i,n);
}
for(int j = n - 1; j0; j--)
{
swap(a[j],a[0]);
change_heap(a,0,j);
}
}//堆排序----输出最大
/*
//帮助文档 -_-||
//作业第四个
//一个最简单的冒泡排序注释：冒泡排序是稳定的排序算法，复杂度为 n*n
void bubble_sort(int a[],int n);
//快速排序注释：快排是对冒泡排序的改进，不是稳定排序，复杂度为log(n)
//效率很高 编码复杂 思想：首先找一个支点（枢轴，通常选取第一个元素），
//第一遍把大于支点的元素放在右边，小于支点的元素放在左边
//第二遍也是这样的思想 把左右同时看做是一个有待排序的数列 利用递归的思想
void quick_sort(int a[],int n);
//作业第五个
//选择排序----简单选择排序 注释：复杂度 n*n不是稳定排序
void simple_select_sort(int a[],int n);
//作业第一个
//插入排序----直接插入排序 注释：复杂度 n*n稳定的排序算法
void direct_insert_sort(int a[],int n);
//作业第二个
//折半插入排序注释：复杂度n*n
void middle_insert_sort(int a[],int n);
//作业第三个
//希尔排序注释：不稳定
void shell_sort(int a[],int n);
//作业第七个
//堆排序注释：不稳定
void heap_sort(int a[],int n);//建立堆
void change_heap(int a[],int i,int n);//调整堆
inline void swap(int a,int b);//堆排序的辅助函数 用来交换两个数据的值
//我是大好人
*/
关于c语言有没有排序的函数和c语言排序函数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：jscss实现验证码框，js做验证码

    下一篇：如何在CODM游戏中连接服务器？ codm服务器怎么玩