快速排序c语言代码
答：一般来说，冒泡法是程序员最先接触的排序方法，它的优点是原理简单，编程实现容易，但它的缺点就是--程序的大忌--速度太慢。附上快速排序代码：include<stdio.h>void quicksort(int a[],int left,int right){ int i,j,temp; i=left; j=right; temp=a[left]; if(left>right...
答：采用快速排序，用递归实现 include <stdio.h> define N 10 //定义排序数组元素个数 int Qsort(int start,int length,int a[])//start排序的起始，length是要排序序列长度 { int x = a[start];int i,j;i = start;j = length -1;while(i < j){ if(x < a[j])j--;else if(x...
答：include <stdio.h> include <stdlib.h> int qksort(int a[],int leftposition,int rightposition);int main(int argc, char *argv[]) { int list[]={98,34,56,27,78,73,70,90,28,84,45,85,12,18,54,34,29};int i;qksort(list,0,16);for(i=0;i<17;i++){ printf("%d "...
答：n){ qsort(l,1,n); //第一个作为枢轴 ，从第一个排到第n个 } void main(){ int a[11]={0,2,32,43,23,45,36,57,14,27,39};for (int b=1;b<11;b++)printf("%3d",a[b]);printf("\n");quicksort(a,11);for(int c=1;c<11;c++)printf("%3d",a[c]);} ...
答：a,j+1,right);} } //测试排序代码 void print(int *a,int n){ int i;for ( i = 0 ; i < n ; i++ ){ printf("%d ",a[i]);} printf("\n");} int main(){ int a[20];myrand(a,20);QuickSort(a,0,19);print(a,20);return 0 ;} 呵呵 有问题再联系。。。
答：指按降序排序。提供C语言的代码参考：include <stdio.h> void out(int a[], int n){ int i;for(i=0;i<n;i++){ printf("%d ",a[i]);} } void quicksort(int a[], int low, int high){ if (low >= high) return;int first = low;int last = high;int key = a[first]...
答：printf("排序后为：");for(i=0; i<5; i++)printf("%.2f ",a[i]);printf("\n");} 或者三个数的。void sort(int *a, int *b, int *c){ int tmp;if(*a>*b){ tmp = *b;b = *a;a = tmp;} if(*a>*c){ tmp = *c;c = *a;a = tmp;} if(*b>*c){ tmp ...
答：快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有...
答：其实，最想说明的是那段交换的代码 R[j]^=R[i];R[i]^=R[j];R[j]^=R[i];一定要排除 i==j 的情况。即自己与自己交换的情况。如：a=9;a^=a;/*a=0*/ a^=a;/*a=0*/ a^=a;/*a=0*/ a就不再是10了。include<stdio.h> include<stdlib.h> void quicksort(int R[],int...
答：给你一个直接插入排序 include "stdio.h"void InsertSort(int a[], int left, int right) {//对数组a从下标为left到right区域进行直接插入排序 int i, j, tmp;for(i = left + 1; i <= right; i++) { for(j = i - 1, tmp = a[i]; j >= left && tmp > a[j]; j++...
网友评论：
葛修13159866742：
c语言实现快速排序 -
14118福榕
： 如果装了VC的运行库源代码就自己看吧. VC\crt\src\qsort.c 有足够的注释了.
葛修13159866742：
用C语言写一个快速排序法,不要用库函数 -
14118福榕
： include<stdio.h> void main() {int a[]={8,4,24,1,54,87,113,39};//这里的元素可以手动输入,用for循环输入,先给定数组长度N //再一次输入数组元素 /* int n; scanf(＂&%d＂,n); for(int =0;i<n;i++)scanf(＂&%d＂,&a[i]); */ for(int i=0;i<8;i++){for(int j...
葛修13159866742：
采用C语言编一个快速排序的程序
14118福榕
： 第一个输入是数据总数 下面是每个数据分别输入 #include <stdio.h> #include <stdlib.h> #define MAX 50000 int AA[MAX],n; void getdata(){ int i; scanf(＂%d＂,&n); for(i=0;i<n;i++) scanf(＂%d＂,&AA[i]); } void putdata(){ int i; for(i=0;i<n;i++) printf(＂...
葛修13159866742：
C语言快速排序 -
14118福榕
： #includevoid quickSort(int *p,int head,int tail) { int low=head,high=tail; int s=p[head]; if(head>=tail)return; while(low while(lows)high--; if(low while(low<=s)low++; if(low }p[low]=s; quickSort(p,head,low-1);quickSort(p,low+1,tail); }void main() { int i=0; int ...
葛修13159866742：
用C语言编程实现快速排序算法 -
14118福榕
： 给个快速排序你参考参考 /********************** 快速排序 **************************** 基本思想:在待排序的n个记录中任取一个记录(通常取第一个记录), 以该记录为基准,将当前的无序区划分为左右两个较小的无 序子区,使左边的记录均小于基...
葛修13159866742：
用C语言编写一个快速排序算法 输入10个数 -
14118福榕
： 代码如下: #include <stdio.h> #define N 10 void quickSort(int *arr,int l,int r) {//此处编写代码实现快速排序 int i,j,x,temp; if(l<r) { i=l; j=r; x=arr[(l+r)/2]; //以中间元素为轴 while(1) { while(i<=r&&arr[i]<x)i++; while(j>=0&&arr[j]>x)j--; if(i>=j) //相遇则跳出 ...
葛修13159866742：
c语言编写快速排序 -
14118福榕
： int partition(int n[],int left,int right) //int类型的方法,传入参数(int类型的 数组n,int类型的参数left和right) { int lo,hi,pivot,t;//定义int类型的变量pivot=n[left];//给变量pivot赋值,值为数组n中第left个数字 lo=left-1;//给lo赋值,这是n[left]前一位数字 ...
葛修13159866742：
用C语言编快速排序
14118福榕
： #include<stdio.h> #include<stdlib.h> long a[10000000]; long i,j,k,n; void ks(int i, int j) { int t,l=i,h=j,m;m=a[(i+j)/2];while (i<=j){while (a[i]<m) i=i+1;while (a[j]>m) j=j-1;if (i<=j){ t=a[i]; a[i]=a[j]; a[j]=t; i=i+1; j=j-1;}}if(i<h) ks(i,h);if(l<j) ks(l,j); }main() ...
葛修13159866742：
C语言排序的方法 -
14118福榕
： 现在流行的排序有:直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、归并排序、基数排序.对n个记录进行选择排序的方法是:通过n-i次关键字之间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)...
葛修13159866742：
求C语言快速排序程序 -
14118福榕
： #include <stdio.h> int partions(int l[],int low,int high) { int prvotkey=l[low]; l[0]=l[low]; while (low<high) { while (low<high&&l[high]>=prvotkey) --high; l[low]=l[high]; while (low<high&&l[low]<=prvotkey)++low; l[high]=l[low]; } l[low]=l[0]; return low; } void qsort...
