快速排序c语言实现,快速排序的C语言代码实现

快速排序实质上是对“冒泡排序”的一种改进，整个排序过程可概括为：通过N趟的排序将原本的排序数据分为若干块进行分块排序，而在每趟排序过程中，以指定的关键字将待排数据分别分为比关键字大的部分和比关键字小的部分，反复上述过程，将整个待排数列分散为若干个小数列而分别进行排序操作。假设我们现对一列数进行快速排序，其C语言代码实现如下：

#include

int partition(int *data,int low,int high)

{ int t = 0;

t = data[low];

while(low < high)

{ while(low < high && data[high] >= t)

high--;

data[low] = data[high];

while(low < high && data[low] <= t)

low++;

data[high] = data[low];

}

data[low] = t;

return low;

}

void sort(int *data,int low,int high) //快排每趟进行时的枢轴要重新确定，由此进 //一步确定每个待排小记录的low及high的值

{ if(low >= high)

return ;

int pivotloc = 0;

pivotloc = partition(data,low,high);

sort(data,low,pivotloc-1);

sort(data,pivotloc+1,high);

}

void quick_sort(int *data,int n) //该函数进行sort过程的调用

{ sort(data,0,n-1); }

int main()

{ int i;

int data[]={49,38,32,98,65,74,12,8};

quick_sort(data,sizeof(data)/sizeof(int));

for( i = 0 ; i < sizeof(data)/sizeof(int); i++)

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

printf("\n");

return 0;

}

快速排序c语言实现,快速排序的C语言代码实现相关推荐

c语言快速排序案例,什么是快速排序？C语言数组快速排序例子
快速排序(Quick Sort)是一种有效的排序算法.虽然算法在最坏的情况下运行时间为O(n^2),但由于平均运行时间为O(nlogn),并且在内存使用.程序实现复杂性上表现优秀,尤其是对快速排序算法 ...
用数据结构c语言写成绩排序,C语言数据结构快速排序实例详解
C语言数据结构快速排序实例详解一.快速排序简介快速排序采用分治的思想,第一趟先将一串数字分为两部分,第一部分的数值都比第二部分要小,然后按照这种方法,依次对两边的数据进行排序. 二.代码实现 # ...
Go语言编程：Go语言实现快速排序算法
前言今天用Go语言实现下经典排序算法--快速排序算法.主要是学习了Go语言,得用它来干点事情嘛,就用快速排序来练手.在Go语言语法方面,主要用到切片数组,for循环(Go语言没有while循环), ...
C语言-排序-快速排序-qsort＜stdlib.h＞
想到排序,大多数人第一个想到的都是冒泡排序,今天介绍一种函数,叫快速排序qsort函数,在讲这个函数之前,先将冒泡排序(数字)的代码给大家,如果想排序字符串,请大家使用strcmp函数即可这是C语言 ...
用C语言实现快速排序算法
一.快速排序算法(Quicksort) 1. 定义快速排序由C. A. R. Hoare在1962年提出.快速排序是对冒泡排序的一种改进,采用了一种分治的策略. 2. 基本思想通过一趟排序将要排序 ...
c语言实现快速排序函数
c语言实现快速排序众所周知,快速排序在排序算法中时间复杂度较为低,为O(nlogn),而选择,冒泡等排序的时间复杂度均为O(n^2). 所以,现在我们来用c语言实现快速排序算法. 代码如下: #in ...
c语言双向链表快速排序,双向链表的快速排序(swift版本)
面试经常会被问到的单向链表的快速排序or双向链表的快速排序,现在用swift写了一个双向链表的快速排序,直接上代码获取源码 //初始化 var linkList = LinkList() linkL ...
【c语言】快速排序的三种实现以及优化细节
目录前言一.hoare版本 1.思想 2.代码二.挖坑版本 1.思想 2.代码三.前后指针版本 1.思想 2.代码四.分治思想: 五.两种优化 1.三数取中 2.小区间优化六.非递归实现快 ...
C语言实现--快速排序
一.快速排序介绍快速排序(Quick Sort)使用分治法策略. 它的基本思想是:选择一个基准数,通过一趟排序将要排序的数据分成独立的两部分:其中一部分的所有数据都比另外一部分的所有数据都要小.然后 ...
php快速排序法远离,php快速排序原理与实现方法分析
本文实例讲述了php快速排序方法.分享给大家供大家参考,具体如下: $n = array('13','14','55','10','54','2','79','106','89','90','22', ...

快速排序c语言实现,快速排序的C语言代码实现

快速排序c语言实现,快速排序的C语言代码实现相关推荐

最新文章

热门文章