c语言自带的快排函数 c++ 快排函数

C语言，结构体快排

自定义一个比较函数，直接调用快排库函数qsort即可。举例如下：

十多年的南丰网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。全网营销推广的优势是能够根据用户设备显示端的尺寸不同，自动调整南丰建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。创新互联建站从事“南丰网站设计”,“南丰网站推广”以来，每个客户项目都认真落实执行。

//#include "stdafx.h"//If the vc++6.0, with this line.

#include "stdio.h"

#include "stdlib.h"

#include "time.h"

struct ln{

int data,score,math;

}ss[100];

int mycmp(const void *a, const void *b){//自定义比较函数

return ((struct ln*)a)-data-((struct ln*)b)-data;//若要降序,-号前后变量交换

}//data改为score或math就可按相应要素排序

int main(void){//测试一下……

int i;

srand((unsigned)time(NULL));

for(i=0;i100;ss[i++].data=rand()%1000);

qsort(ss,100,sizeof(struct ln),mycmp);

for(i=0;i100;printf("%4d",ss[i++].data));

printf("\n");

return 0;

}

C语言 快排函数

函数kuaipai1 进入了无限死循环。

递归函数没有一个节点判定递归结束，导致进入死循环

系统堆栈用完，程序崩溃。

程序调试报告有无限死循环危险，运行后就直接崩溃，导致栈溢出。

C语言快速排序函数怎么调用

你可以看看这个例子：

#include stdio.h

#include stdlib.h

int list[5] = {7,5,9,2,6};

int sort_function( const void *a, const void *b);

int main(void)

{

int x;

qsort((void *)list, 5, sizeof(int), sort_function);

for (x = 0; x 5; x++)

printf("%d\\n", list[x]);

return 0;

}

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

{

if(*(int*)a*(int*)b)

return 1;

else if(*(int*)a*(int*)b)

return -1;

else

return 0;

}

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

#include stdlib.h

#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语言字符串快速排序函数

#include stdio.h

#includestdlib.h

#includestring.h

int comp(char *a,char *b)

{

while(*a==*b*a*b){a++;b++;}

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

}

int main(void)

{

char s[1000][20];

int i,n;

scanf("%d\n",n);

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

gets(s[i]);

qsort(s,n,sizeof(s[0]),comp);

printf("\n");

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

puts(s[i]);

system("pause");

return 0;

}

用C语言编写函数，要实现快速排序算法或者冒泡法

冒泡法排序函数如下：

void bubble(int a[],int n)

{int i,j,t;

for(i=0;in-1;i++)/*共进行n-1轮*/

for(j=0;jn-1-i;j++)/*每轮在前n-i个数中比较*/

if(a[j]a[j+1]) /*若相邻元素逆序*/

{t=a[j]; a[j]=a[j+1];a[j+1]=t;}/*就交换*/

}

void sort(int *a, int left, int right)

{

if(left = right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/

{

return ;

}

int i = left;

int j = right;

int key = a[left];

while(i j) /*控制在当组内寻找一遍*/

{

while(i j key = a[j])

/*而寻找结束的条件就是，1，找到一个小于或者大于key的数（大于或小于取决于你想升

序还是降序）2，没有符合条件1的，并且i与j的大小没有反转*/

{

j--;/*向前寻找*/

}

a[i] = a[j];

/*找到一个这样的数后就把它赋给前面的被拿走的i的值（如果第一次循环且key是

a[left]，那么就是给key）*/

while(i j key = a[i])

/*这是i在当组内向前寻找，同上，不过注意与key的大小关系停止循环和上面相反，

因为排序思想是把数往两边扔，所以左右两边的数大小与key的关系相反*/

{

i++;

}

a[j] = a[i];

}

a[i] = key;/*当在当组内找完一遍以后就把中间数key回归*/

sort(a, left, i - 1);/*最后用同样的方式对分出来的左边的小组进行同上的做法*/

sort(a, i + 1, right);/*用同样的方式对分出来的右边的小组进行同上的做法*/

/*当然最后可能会出现很多分左右，直到每一组的i = j 为止*/

}