锐客网

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

c语言排序函数从大到小6 c语言由小到大排序函数调用

IT技术语言

C语言 ， 输入一组数进行排序，由大到小排列 ， 用自定义函数实现给c语言排序函数从大到小6你一个直接插入排序
#include "stdio.h"
voidInsertSort(int a[], int left, int right) {//对数组a从下标为left到right区域进行直接插入排序
int i, j, tmp;
for(i = left + 1; i = right; i++) {
for(j = i - 1, tmp = a[i];j = lefttmpa[j]; j++)
a[j + 1] = a[j];
a[j + 1] = tmp;
}
}
voidmain( ) {
inti, n, a[100];
scanf("%d", n);
for(i = 0; in; i++)
scanf("%d", a[i]);
InsertSort(a, 0, n - 1);
printf("\n");
for(i = 0; in; i++)printf("%d\t", a[i]);
}
C语言怎样用数组把6个整型数按从小到大的顺序输出？C语言实现将数组的六个元素按从小到大的顺序输出，可以采用内部排序算法对数组的元素进行排序，然后输出排序后的数组，就可以得到按从小到大的顺序输出 。
以快速排序为例的排序代码：
void quickSort(int a[],int l,int r) {
if(l=r)
return;
int i = l;
int j = r;
int key = a[l];//选择第一个数为key
while(ij) {
while(ija[j]=key)//从右向左找第一个小于key的值
j--;
if(ij) {
a[i] = a[j];
i++;
}
while(ija[i]key)//从左向右找第一个大于key的值
i++;
if(ij) {
a[j] = a[i];
j--;
}
}
a[i] = key;
quickSort(a, l, i-1);//继续排左部分，递归调用
quickSort(a, i+1, r);//继续排右部分，递归调用
}
int main() {
int a[]= {12,4,132,55,46,232};//随机数组
int i,n = sizeof(a)/sizeof(a[0]);//获取数组大小
quickSort(a,0,n-1);//快速排序函数入口
for(i = 0; in; i ++)//输出排序后的结果
printf("%d ",a[i]);
return 0;
}
扩展资料：
排序算法的评价标准：
1、时间复杂度，即从序列的初始状态到经过排序算法的变换移位等操作变到最终排序好的结果状态的过程所花费的时间度量 。
2、空间复杂度 ， 就是从序列的初始状态经过排序移位变换的过程一直到最终的状态所花费的空间开销 。
3、使用场景，排序算法有很多，不同种类的排序算法适合不同种类的情景，可能有时候需要节省空间对时间要求没那么多，反之，有时候则是希望多考虑一些时间，对空间要求没那么高，总之一般都会必须从某一方面做出抉择 。
4、稳定性，稳定性是不管考虑时间和空间必须要考虑的问题，往往也是非常重要的影响选择的因素 。
基本的内部排序：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、基数排序、堆排序 。
参考资料来源：百度百科-排序算法
c语言编程： 将一组数按从大到小的顺序排序#include stdio.h
main()
{
int x;
printf("请输入要排序数字个数:");
scanf("%d",x);
int i,j,k,a,b,num[x];
printf("输入数据:");
for(i=0;ix;i++)
scanf("%d",num[i]);
【c语言排序函数从大到小6 c语言由小到大排序函数调用】for(j=0;jx;j++)
{
for(k=j+1;kx;k++)
if(num[k]num[j])
{
a=num[j];
num[j]=num[k];
num[k]=a;
}
}
for(b=0;bx;b++)
printf("%d ",num[b]);
return 0;
}
扩展资料：
include用法：
#include命令预处理命令的一种，预处理命令可以将别的源代码内容插入到所指定的位置；可以标识出只有在特定条件下才会被编译的某一段程序代码；可以定义类似标识符功能的宏，在编译时，预处理器会用别的文本取代该宏 。
插入头文件的内容
#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置 。有两种方式可以指定插入头文件：

推荐阅读


上一篇：游戏强国战略，游戏强国排名

下一篇：关于jqueryinnhtml的信息