A. 用c语言编程实现快速排序算法
给个快速排序你参考参考
/**********************快速排序****************************
基本思想：在待排序的n个记录中任取一个记录（通常取第一个记录），
以该记录为基准，将当前的无序区划分为左右两个较小的无
序子区，使左边的记录均小于基准值，右边的记录均大于或
等于基准值，基准值位于两个无序区的中间位置（即该记录
最终的排序位置）。之后，分别对两个无序区进行上述的划
分过程，直到无序区所有记录都排序完毕。
*************************************************************/
/*************************************************************
函数名称：staticvoidswap(int*a,int*b)
参数：int*a---整型指针
int*b---整型指针
功能：交换两个整数的位置
返回值：无
说明：static关键字指明了该函数只能在本文件中使用
**************************************************************/
staticvoidswap(int*a,int*b)
{
inttemp=*a;
*a=*b;
*b=temp;
}
intquickSortNum=0;//快速排序算法所需的趟数
/*************************************************************
函数名称：staticintpartition(inta[],intlow,inthigh)
参数：inta[]---待排序的数据
intlow---无序区的下限值
inthigh---无序区的上限值
功能：完成一趟快速排序
返回值：基准值的最终排序位置
说明：static关键字指明了该函数只能在本文件中使用
**************************************************************/
staticintpartition(inta[],intlow,inthigh)
{
intprivotKey=a[low];//基准元素
while(low<high)
{//从表的两端交替地向中间扫描
while(low<high&&a[high]>=privotKey)//找到第一个小于privotKey的值
high--;//从high所指位置向前搜索，至多到low+1位置
swap(&a[low],&a[high]);//将比基准元素小的交换到低端
while(low<high&&a[low]<=privotKey)//找到第一个大于privotKey的值
low++;//从low所指位置向后搜索，至多到high-1位置
swap(&a[low],&a[high]);//将比基准元素大的交换到高端
}
quickSortNum++;//快速排序趟数加1
returnlow;//返回基准值所在的位置
}
/*************************************************************
函数名称：voidQuickSort(inta[],intlow,inthigh)
参数：inta[]---待排序的数据
intlow---无序区的下限值
inthigh---无序区的上限值
功能：完成快速排序算法，并将排序完成的数据存放在数组a中
返回值：无
说明：使用递归方式完成
**************************************************************/
voidQuickSort(inta[],intlow,inthigh)
{
if(low<high)
{
intprivotLoc=partition(a,low,high);//将表一分为二
QuickSort(a,low,privotLoc-1);//递归对低子表递归排序
QuickSort(a,privotLoc+1,high);//递归对高子表递归排序
}
}
B. C语言的快速排序法的算法 顺便把变化过程用文字描述一下，简单的数组排序
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。
一趟快速排序的算法是：
1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；
2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]；
3）从j开始向前搜索，即由后开始向前搜索（j=j-1即j--），找到第一个小于key的值A[j]
4）从i开始向后搜索，即由前开始向后搜索（i=i+1即i++），找到第一个大于key的A[i]，A[i]与A[j]交换；
5）重复第3、4、5步，直到 I=J； (3,4步是在程序中没找到时候j=j-1，i=i+1，直至找到为止。找到并交换的时候i， j指针位置不变。另外当i=j这过程一定正好是i+或j-完成的最后令循环结束。）
C. C语言，快速排序算法
你好！
首先0，n-1。应该是数组的坐标（因为n个数字。所以数组的坐标是0到n-1）
而a是你传入的数组。所以他会根据数组的坐标到数组中找到元素。比较并进行排序。
递归这段理解如下：
首先要了解快速排序的思想：
1）随意找一个基准数。将比基准小的都放到它左边。比它大的都放到它右边。所以当返回基准的坐标的时候。其实这个坐标左边都是小于它的，右边都是大于等于它的。（这里主要是看代码的实现。图中代码是大于等于在右边。也可以自己写小于等于在左边。这个不影响最后结果）
2）那么第二次对于返回基准坐标的左右两边。我们同样利用返回的基准坐标找到两个“基准”（如下图）。就会使得返回的这两个基准左右两边有序
第三次用返回的两个基准找到四个基准（如图）
然后不断递归..不断的在整体有序的情况下使局部变的有序。
假设为532348789
第一次以a【0】5为基准。
则：
图中红色标识为基准元素最后会使得数组全局有序。
希望能对你有所帮助。
D. 关于c语言几种排序方法的理解
关于对于 C 语言通常使用的几种排序算法（冒泡排序、堆排序、SHELL排序、快速排序、归并排序等）的深入理解：哪一个排序算法的执行效率最高、每一种排序算法所占用的系统空间、以及执行时间等，这个必须要通过学习计算机软件专业中的专业课程：计算机算法设计与分析，才能够做到这一点的。
否则的话，只能够按照数据结构（C语言版）中给出的 C 语言源代码进行普通的编程实现代码而已。而无法从计算机理论的角度上深入理解 C 语言中的几种排序算法。
E. c语言中的排序算法
快速排序，冒泡排序，选择排序，归并排序，堆排序，桶排序。。。。。。
举例两个。。。选择排序：
for(int i = 1 ; i < n ; i++)
for(int j = i + 1 ; j <= n ; j++)
if(a[i] < a[j]) //要想反序就把小于号改成大于号
swap(a[i], a[j]);
快速排序，只能用函数了。。。：
void qsort(int a[], int p, int q)
{
int x = p - 1;
for(int i = p ; i < q ; i++)
if(a[i] > a[q]) //反序和选择排序一样
swap(a[++x], a[i]);
swap(a[++x], a[q]);
if(x - 1 > p)
qsort(a, p, x - 1);
if(x + 1 > q)
qsort(a, x + 1, q);
}
F. 程序设计中有哪些排序算法用C语言分别怎样实现
冒泡排序法，折半查找法。折半是有一定的顺序的中找，利用折半减少查找次数。
、没优化的冒泡我就不说了，优化的说是拿第一个元素跟后面的一个个比较，大的或小的放到第一个，这样第一次比较出来的就是最大的或最小的，然后第二个在跟后面的元素一个个比较，找出第二大或第二小，依此到完，用到二个FOR循环。
G. c语言三种排序
常用的c语言排序算法主要有三种即冒泡法排序、选择法排序、插入法排序。
一、冒泡排序冒泡排序：
是从第一个数开始，依次往后比较，在满足判断条件下进行交换。代码实现（以降序排序为例）
#include<stdio.h>
int main()
{
int array[10] = { 6,9,7,8,5,3,4,0,1,2 };
int temp;
for (int i = 0; i < 10; i++)
{//循环次数
for (int j = 0; j <10 - i-1; j++)
{
if (array[j] < array[j+1])
{//前面一个数比后面的数大时发生交换 temp = array[j];
array[j] = array[j+1];
array[j + 1] = temp;
}
}
} //打印数组 for (int i = 0; i < 10; i++) printf("%2d", array[i]); return 0;}}
二、选择排序以升序排序为例：
就是在指定下标的数组元素往后（指定下标的元素往往是从第一个元素开始，然后依次往后），找出除指定下标元素外的值与指定元素进行对比，满足条件就进行交换。与冒泡排序的区别可以理解为冒泡排序是相邻的两个值对比，而选择排序是遍历数组，找出数组元素与指定的数组元素进行对比。（以升序为例）
#include<stdio.h>
int main()
{
int array[10] = { 6,9,7,8,5,3,4,0,1,2 };
int temp, index;
for (int i = 0; i < 9; i++) {
index = i;
for (int j = i; j < 10; j++)
{
if (array[j] < array[index])
index = j;
}
if(i != index)
{
temp = array[i];
array[i] = array[index];
array[index] = temp;
}
for(int i=0;i<10:i++)
printf("%2d"array[i]）
return 0；
}
三、快速排序
是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
void QuickSort(int* arr, int size)
{
int temp, i, j;
for(i = 1; i <size; i++)
for(j=i; j>0; j--)
{
if(arr[j] <arr[j-1])
{
temp = arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
H. c语言考试。问数组，常见的数组排序算法有那几种选择一个描述过程。
有插入排序：直接插入排序、折半插入排序、希尔排序；交换排序：冒泡排序、快速排序；选择排序：简单选择排序、堆排序；归并排序；基数排序。
常用冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面（数组由小到大排序）。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后，此时第一趟结束，在最后的数必是所有数中的最大数。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。
由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
用二重循环实现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i,
j的值依次为1,2,...10-i。
代码：
for(i=0;
i<NUM-1;
i++)
/*外循环：控制比较趟数*/
for(j=NUM-1;
j>i;
j--)
/*内循环：进行每趟比较*/
if(data[j]<data[j-1])
/*如果data[j]大于data[j-1],交换两者的位置*/
{temp=data[j];
data[j]=data[j-1];
data[j-1]=temp;
};
I. c语言排序算法
#include<stdio.h>
#defineN100000//定义最多输入的数据
intsort(int*a,intn){
inti,j,m;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j]){
m=a[i];a[i]=a[j];a[j]=m;
}
return0;
}
intmain(){
inta[N];
inti=0,n,ii;
while(1){
//printf("输入n ");
scanf("%d",&n);
a[i++]=n;
if(n==0)break;
ii=i;
for(;i<n+ii;i++)
scanf("%d",&a[i]);
}
i=0;
while(a[i]!=0){
sort(a+i+1,a[i]);
for(n=1;n<=a[i];n++)
printf("%d",a[i+n]);
printf(" ");
i=i+a[i]+1;
}
}
J. 使用C语言编程实现排序算法
#include<stdio.h>
main()
{
struct
{
char mz[5];
int sd;
char sbing[5];
int xs;
}a[100],k;
int i,b,j;
printf("请输入球员数量\n");
scanf("%d",&b);
for(i=0;i<b;i++)
{printf("请输入第%d个球员的信息\n",i+1);
printf("名字:"); scanf("%s",a[i].mz);
printf("速度(数字):"); scanf("%d",&a[i].sd);
printf("伤病情况:"); scanf("%s",a[i].sbing);
printf("薪水(数字:"); scanf("%d",&a[i].xs);}
for(j=0;j<b;j++)
for(i=j+1;i<b;i++)
if(a[j].sd<a[i].sd)
{ k=a[i];
a[i]=a[j];
a[j]=k;}
if(a[j].sd==a[i].sd)
if (a[j].xs>a[i].xs)
{ k=a[i];
a[i]=a[j];
a[j]=k;}
for(j=0;j<b;j++)
printf("名字:%s 速度: %d 伤病: %s 薪水: %d\n",a[j].mz,a[j].sd,a[j].sbing,a[j].xs);
}
如有不满请回复