C语言实现数组排序：插入与快速排序详解

如何实现按照从小到大的顺序输出？

C语言实现按从小到大的顺序提取数组的六个元素。
从小到大顺序排列。

以快速排序为例排序代码：

voidquickSort(inta[],intl,intr){

return;

inti=l;

intj=r;

intkey=a[l];//选择第一个数字为键

while(i

while(i=key)//从右到左查找第一个小于你的y的值

j--;

if(i

a[i]=a[j];

i++;

}

while(i

i++;

if(i

a[j]=a[i];

j--;

}

}

a[i]=key;

QuickSort(a,l,i-1);//继续对左边部分进行排序，递归调用

QuickSort(a,i+1,r);//继续对右边的部分进行排序，递归调用

}

intmain(){

inta[]={12,4,132,55,46,232};//随机循环

inti,n=sizeof(a)/sizeof(a[0]);//获取数组大小

QuickSort(a,0,n-1);//输入快速排序函数

for(i=0;i

printf("%d",a[i]);

return0;

}

扩展信息：

算法e的评估标准排序：

1复杂度是通过排序算法的变换、移位等操作从序列的初始状态移动到最终排序结果的状态所需的时间的度量。

2空间复杂度是指从序列的初始状态经过排序和转换到最终状态的过程所消耗的空间。

3、排名算法有很多种。
有时候你可能需要节省很多时间，有时候，空间要求没有那么高，但总之，你通常要从某个方面做出选择。

4稳定性是一个无论时间、空间都必须考虑的问题。

基本内部排序：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、基排序、堆排序。

参考来源：百度百科-排序算法