c语言快速排序

/*

网站建设哪家好，找创新互联公司！专注于网页设计、网站建设、微信开发、小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了盘山免费建站欢迎大家使用！

功能：快速排序

输入：数组名称（也就是数组首地址）、数组中起止元素的下标

================================================

*/

/*

====================================================

算法思想简单描述：

快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟

扫描后，使得排序序列的长度能大幅度地减少。在冒泡排序中，一次

扫描只能确保最大数值的数移到正确位置，而待排序序列的长度可能只

减少1。快速排序通过一趟扫描，就能确保某个数（以它为基准点吧）

的左边各数都比它小，右边各数都比它大。然后又用同样的方法处理

它左右两边的数，直到基准点的左右只有一个元素为止。它是由

C.A.R.Hoare于1962年提出的。

显然快速排序可以用递归实现，当然也可以用栈化解递归实现。下面的

函数是用递归实现的，有兴趣的朋友可以改成非递归的。

快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n)，最坏O(n2)

=====================================================

*/

void quick_sort(int *x, int low, int high)

{

int i, j, t;

if (low high) /*要排序的元素起止下标，保证小的放在左边，大的放在右边。这里以下标为low的元素为基准点*/

{

i = low;

j = high;

t = *(x+low); /*暂存基准点的数*/

while (ij) /*循环扫描*/

{

while (ij *(x+j)t) /*在右边的只要比基准点大仍放在右边*/

{

j--; /*前移一个位置*/

}

if (ij)

{

*(x+i) = *(x+j); /*上面的循环退出：即出现比基准点小的数，替换基准点的数*/

i++; /*后移一个位置，并以此为基准点*/

}

while (ij *(x+i)=t) /*在左边的只要小于等于基准点仍放在左边*/

{

i++; /*后移一个位置*/

}

if (ij)

{

*(x+j) = *(x+i); /*上面的循环退出：即出现比基准点大的数，放到右边*/

j--; /*前移一个位置*/

}

}

*(x+i) = t; /*一遍扫描完后，放到适当位置*/

quick_sort(x,low,i-1); /*对基准点左边的数再执行快速排序*/

quick_sort(x,i+1,high); /*对基准点右边的数再执行快速排序*/

}

}

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]小，则将其中最大的一个与a[1]交换，此时a[1]就存放了10个数中最小的一个。同理，第二轮拿a[2]与a[3]-a[10]比较，a[2]存放a[2]-a[10]中最小的数，以此类推。

4、插入排序

插入排序是在一个已经有序的小序列的基础上，一次插入一个元素*

一般来说，插入排序都采用in-place在数组上实现。

具体算法描述如下：

⒈ 从第一个元素开始，该元素可以认为已经被排序

⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描

⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置

⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

⒌ 将新元素插入到下一位置中

⒍ 重复步骤2~5

C语言中qsort函数怎么用？

qsort函数是编译器函数库自带的快速排序函数。

qsort 的函数原型是：

void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

它的参数为： 1 待排序数组首地址

2 数组中待排序元素数量

3 各元素的占用空间大小

4 指向函数的指针，用于确定排序的顺序

它在使用的时候需要包含头文件：stdlib.h

实例：

#includestdio.h

#includestdlib.h

int comp(const void*a,const void*b)

{

return *(int*)a-*(int*)b;

}

int main()

{

int *array;

int n;

scanf("%d",n);

array=(int*)malloc(n*sizeof(int));

int i=0;

for(;in;i++)

{

scanf("%d",(array+i));

}

qsort(array,n,sizeof(int),comp);

for(i=0;in;i++)

{

printf("%d\t",array[i]);

}

return0;

}

名称栏目：c语言有快速排序库函数嘛 c语言快速排序函数实现
文章网址：http://myzitong.com/article/dohjchi.html