C语言
快速排序
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区但是vc调试总是出问题
控制台输出也不行，只能输入数字，不能排序
帮忙看下下面的代码，大家帮忙调试下
#include <stdio.h>
#include <stdlib.h>
#define MAX 10
void Quick_sort(int *a,int left,int right);
int main(void)
{
int a[MAX],i;
for(i=0;i<MAX;i++)
scanf("%d",&a[i]);
Quick_sort(a,0,MAX-1);
printf("快速排序之后如下所示:\n");
for(i=0;i<MAX;i++)
printf("%d ",a[i]);
printf("\n");
system("pause");
return 0;
}
void Quick_sort(int *a,int left,int right)
{
int i,j,val;
val=a[left];
i=left;
j=right;
//分治法使得中间值左右两边分别所有小于和所有大于中间值
while(i!=j)
{
while(i<j&&a[j]>=val)
j--;
a[i++]=a[j];
while(i<j&&a[i]<=val)
i++;
a[j--]=a[i];
}
//i==j时，将中间量重新放置在a+i的位置
a[i]=val;
//递归左边
Quick_sort(a,left,i-1);
//递归右边
Quick_sort(a,i+1,right);
}相关推荐
快速排序C++
内涵可用代码和截图 随机生成N个整数显示，经过快速排序后输出排序后的结果。 程序代码如下所示，仅供参考：（已通过编译运行，正确无误！） # include "stdio.h" # include "time.h" # include "stdlib.h" # define N 10 int partition(int a[],int low,int high){//快速排序中的一趟 int pivotkey;//作为枢轴来使用 pivotkey=a[low]; while(low<high){ while(low=pivotkey) --high; a[low]=a[high]; while(low<high&&a[low]<=pivotkey) ++low;
快速排序法C语言详解
#include void swap(int *a, int *b) //swap()函数实现交换两个数组元素的值的功能。 { int t=*a; *a=*b; *b=t; } void qsort(int arr[],int left,int right) //qsort()函数实现快速排序，并且是递归调用，而且，递归调用qsort()函数本身两次,因为要对中值两边的 { //部分分别进行排序。arr是待排序的数组名，left是排序的左边界，第一次调用时，是整个数组最左边元素的序号，通常 //为0，right是排序的右边界，第一次调用时，是整个数组最右边元素的序号，如果数组长度为n，right通常为 n-1. int i = left; //用i从左边开始扫描数组。 int j = right; //用j从右边开始扫描数组。 int key = arr[(i+j)/2]; //先设置一个基准值key，此程序是以数组的中间位置的元素为基准值。 while(i =j时，i所指向的数组元素，都是j已经访问，判断过的元素，不用再用i去访问，判断了。 { for(;(i < right)&&(arr[i] < key);i++); /*当i<right，且，arr[i]<key时，表示，还没有找到要放到key右边的元素，或者，i还没有指到数组 的右边第二个元素，则，i++，继续找。此处，为什么是i<right,而不是i<(i+j)/2(基准值key的下标),因为， key现在的位置不一定是它此轮排序的最终位置，所以是整个数组拉通交换排序，所以，i除了最右边一个元素外，数组其它 元素都要访问，所以必须是i<right。 i<=right, 也能实现功能，但是，i left)&&(arr[j] > key);j--); /*当j>left，且，arr[j]>key时，表示，还没有找到要放到key左边的元素，或者，j还没有指到数组的左边第 二个元素，则，j--，继续找。此处，为什么是j>left,而不是i>(i+j)/2(基准值key的下标),因为，key现在的 位置不一定是它此轮排序的最终位置，所以整个数组拉通交换排序，所以，j除了最左边一个元素外，数组其它元素都要访问， 所以必须是j>left。 j>=left, 也能实现功能，但是，j>left,少循环一次，程序执行更快，而且，因为i初值为left， 所以已经用i访问，判断过left元素是否需要移动了，不需要再用j来访问，判断了。*/ //注意，此处，是两个for循环执行完了以后，再执行下面的交换操作。即，左，右两边都找到了需要移动的元素后，再互相交换位置。 if (i <= j) //此处改成i<j的话，程序会出错。至于为什么，可以看程序末尾的解释。 {
JAVA实现快速排序
java实现的快速排序算法
快速排序 java代码
java 快速排序实现。可以跑的代码 java 快速排序实现。可以跑的代码 java 快速排序实现。可以跑的代码 java 快速排序实现。可以跑的代码
快速排序的三种写法及随机化快速排序
快速排序的三种写法及随机主元快速排序时间复杂度是nlgn，
