c语言编写快速排序函数 c语言函数实现快速排序算法

用c语言编写函数QuickSort（）来实现快速排序

#include stdlib.h

成都创新互联公司是一家专注于做网站、成都网站制作与策划设计,迎江网站建设哪家好?成都创新互联公司做网站,专注于网站建设十多年,网设计领域的专业建站公司;建站业务涵盖:迎江等地区。迎江做网站价格咨询:028-86922220

#include stdio.h

#define MAXN 8

#define MOD 1024

void QuickSort(int *arr, int low, int high)

{

if (low = high) return;

//保存排序区间的 起始位置和终点位置

int left = low, right = high;

//默认 左边第一个元素 为标志

int key = arr[low];

while (low  high)

{

while (low  high  arr[high] = key) --high;

arr[low] = arr[high];

while (low  high  arr[low] = key) ++low;

arr[high] = arr[low];

}

arr[low] = key;

//每次排序后都分成两部分[left, low) (low, right]

//arr[low]的位置是一定是有序的

QuickSort(arr, left, low - 1);

QuickSort(arr, low + 1, right);

return;

}

int main(void)

{

int n;

scanf("%d", n);

int arr[MAXN] = {0};

int i;

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

scanf("%d", arr[i]);

//输入是默认为生活中习惯的数组左边第一个为：编号1

int s, m;

scanf("%d %d", s, m);

//转成计算机数组第一个为：编号0

s--; m--;

//快排

QuickSort(arr, s, m);

//输出

for (i = s; i = m; ++i)

{

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

}

return 0;

}

//测试数据

//8

//1 2 3 4 5 6 7 8

//2 6

输出 6 5 4 3 2

c语言怎样实现快速排序

includestdio.h

int arr_num[];

int length;

void quick_sort(int left, int right)

{

int i, j, c, temp;

if(leftright)

return;

i= left;

j= right;

temp = arr_num[i]

while(i != j)

{

while(arr_num[j]=temp ij)

{

j--;

}

while(arr_num[i]=temp ij)

{

i++;

}

if(ij)

{

c = arr_num[i];

arr_num[i] = arr_num[j];

arr_num[j] = c;

}

}

//left为起始值（参照值）此时的I为第一次排序结束的最后值，与参照值交换位置

arr_num[left] = arr_num[i];

arr_num[i] = temp;

//继续递归直到排序完成

quick_sort(left, i-1);

quick_sort(i+1, right);

}

int main()

{

int i;

length = 7;

arr_num[length] = {23, 7, 17, 36, 3, 61, 49}

//快速排序调用

quick_sort(0, length-1);

//输出排序后的结果

for(i=1;i=length;i++)

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

getchar();getchar();

return 0;

}

用C语言编写一个快速排序算法 输入10个数

1、“快速排序法”使用的是递归原理，下面一个例子来说明“快速排序法”的原理。首先给出一个数组{53，12，98，63，18，72，80，46， 32，21}，先找到第一个数--53，把它作为中间值，也就是说，要把53放在一个位置，使得它左边的值比它小，右边的值比它大。{21，12，32， 46，18，53，80，72，63，98}，这样一个数组的排序就变成了两个小数组的排序--53左边的数组和53右边的数组，而这两个数组继续用同样的方式继续下去，一直到顺序完全正确。一般来说，冒泡法是程序员最先接触的排序方法，它的优点是原理简单，编程实现容易，但它的缺点就是速度太慢。

2、快速排序代码：

#includestdio.h

void quicksort(int a[],int left,int right)

{

int i,j,temp;

i=left;

j=right;

temp=a[left];

if(leftright)

return;

while(i!=j)

{

while(a[j]=tempji)

j--;

if(ji)

a[i++]=a[j];

while(a[i]=tempji)

i++;

if(ji)

a[j--]=a[i];

}

a[i]=temp;

quicksort(a,left,i-1);

quicksort(a,i+1,right);

}

void main()

{

int a[]={53,12,98,63,18,72,80,46,32,21};

int i;

quicksort(a,0,9);

/*排好序的结果*/

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

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

}

用C语言编程实现快速排序算法

给个快速排序你参考参考

/********************** 快速排序 ****************************

基本思想：在待排序的n个记录中任取一个记录（通常取第一个记录），

  以该记录为基准，将当前的无序区划分为左右两个较小的无

  序子区，使左边的记录均小于基准值，右边的记录均大于或

  等于基准值，基准值位于两个无序区的中间位置（即该记录

  最终的排序位置）。之后，分别对两个无序区进行上述的划

  分过程，直到无序区所有记录都排序完毕。

*************************************************************/

/*************************************************************

函数名称：static void swap(int *a, int *b)

参    数：int *a---整型指针

  int *b---整型指针

功    能：交换两个整数的位置

返 回 值：无

说    明：static关键字指明了该函数只能在本文件中使用

**************************************************************/

static void swap(int *a, int *b)

{  

int temp = *a;

*a = *b;

*b = temp;

}

int quickSortNum = 0; // 快速排序算法所需的趟数

/*************************************************************

函数名称：static int partition(int a[], int low, int high)

参    数：int a[]---待排序的数据

  int low---无序区的下限值

  int high---无序区的上限值

功    能：完成一趟快速排序

返 回 值：基准值的最终排序位置

说    明：static关键字指明了该函数只能在本文件中使用

**************************************************************/

static int partition(int a[], int low, int high)

{

int privotKey = 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

return low;  // 返回基准值所在的位置

}  

/*************************************************************

函数名称：void QuickSort(int a[], int low, int high)

参    数：int a[]---待排序的数据

  int low---无序区的下限值

  int high---无序区的上限值

功    能：完成快速排序算法，并将排序完成的数据存放在数组a中

返 回 值：无

说    明：使用递归方式完成

**************************************************************/

void QuickSort(int a[], int low, int high)

{  

if(low  high)

{

int privotLoc = partition(a, low, high); // 将表一分为二  

QuickSort(a, low, privotLoc-1);          // 递归对低子表递归排序  

QuickSort(a, privotLoc+1, high);         // 递归对高子表递归排序  

}

}