快速排序算法c语言递归（C语言利用递归实现插入排序，选择排序，快速排序，归并排序算法 要求有注释 ！ 谢谢各位大神！）

本文目录

• C语言利用递归实现插入排序，选择排序，快速排序，归并排序算法 要求有注释 ！ 谢谢各位大神！
• c语言怎样实现快速排序
• C语言 快速排序
• 菜鸟提问 c语言关于快速排序

C语言利用递归实现插入排序，选择排序，快速排序，归并排序算法 要求有注释 ！ 谢谢各位大神！

//InsertionSort
void insertionSort(int a, int size) {
int i, j, key;

for (i = 0; i 《 size; i++) {
key = a;
j = i-1;
while (j 》= 0 && key 《 a) { //把元素插入到之前的有序元组中
a;
j--;
}
a = key;
}
}
//MergeSort
void merge(int a, int p, int q, int r) { //合并两个子元组
int i, j, k, n1, n2;
int *array1, *array2;
n1 = q - p + 1,
n2 = r - q;
array1 = (int *)calloc(n1+1, sizeof(int));
array2 = (int *)calloc(n2+1, sizeof(int));
if (array1 == NULL || array2 == NULL) {
printf("Error: calloc failed in concat\n");
exit(EXIT_FAILURE);
}
for(i = 0; i 《 n1; i++)
array1;
for(i = 0; i 《 n2; i++)
array2;
array1 = MAXNUMBER;
array2 = MAXNUMBER;
i = 0, j = 0;
for(k = p; k 《= r; k++)
if(array1)
a;
else
a;
free(array1);
free(array2);
}
void mergeSort(int a, int p, int r) {//归并的递归调用
int q;
if (p 《 r) {
q = (p+r)/2;
mergeSort(a,p,q);
mergeSort(a,q+1,r);
merge(a,p,q,r);
}
}
//QuickSort
int partition(int a, int p, int r) {//快排的分组函数
int i, j, x, temp;
x = a;
i = p - 1;
for (j = p; j 《 r; j++)
if (x 》 a) {
temp = a;
a;
a = temp;
}
temp = a;
a;
a = temp;

return i;
}
void quickSort(int a, int p, int r) { //快排
int q;
if (p 《 r) {
q = partition(a, p, r);
quickSort(a, p, q-1);
quickSort(a, q+1, r);
}
}
//随即版的quickSort
int randomPartition(int a, int p, int r){

int i, temp;
i = rand();
while( i 《 p || i 》 r)
i = rand();
temp = a;
a;
a = temp;
return partition(a,p,r);
}

void randomQuickSort(int a, int p, int r){
int q;
if(p 《 r){
q = randomPartition(a,p,r);
randomQuickSort(a,p,q-1);
randomQuickSort(a,q+1,r);
}
}
//BubbleSort();//冒泡排序
void bubbleSort(int a, int size) {
int i, j, temp;

for (i = size -1; i 》= 0; i--)
for (j = 0; j 《 i; j++)
if (a) {
temp = a;
a;
a = temp;
}
}

c语言怎样实现快速排序

include《stdio.h》
int arr_num;
int length;
void quick_sort(int left, int right)
{
int i, j, c, temp;
if(left》right)
return;

i= left;
j= right;
temp = arr_num
while(i != j)
{
while(arr_num》=temp && i《j)
{
j--;
}

while(arr_num《=temp && i《j)
{
i++;
}
if(i《j)
{
c = arr_num;
arr_num;
arr_num = c;
}
}

//left为起始值（参照值）此时的I为第一次排序结束的最后值，与参照值交换位置
arr_num;
arr_num = temp;
//继续递归直到排序完成
quick_sort(left, i-1);
quick_sort(i+1, right);
}
int main()
{
int i;
length = 7;
arr_num = {23, 7, 17, 36, 3, 61, 49}

//快速排序调用
quick_sort(0, length-1);

//输出排序后的结果
for(i=1;i《=length;i++)
printf("%d ",arr_num);
getchar();getchar();
return 0;
}

C语言 快速排序

首先，你要理解快速排序的算法，它是一种递归的算法。每次选择一个基准，让该基准左边的数全小与他，右边的全大于它，这样就是一次循环，将数据分成两段，每次再找基准分成两段。
if (s1《j) qsort(s1,i);
if (s2》i) qsort(i,s2);
就是在分成的左右两段中再排序。

菜鸟提问 c语言关于快速排序

其实，最想说明的是那段交换的代码
R;
R;
R;
一定要排除 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 s,int t)
{
int i,j;
int temp;
if(s《t)
{
temp=R;/*选第一个数作为参照*/
/*while(i!=j)不要用这种方法判定循环结束，万一i==j-1，i++，j--后 i〉j了，！=这个条件就救不了你了*/
for(i=s+1,j=t;i《=j;i++,j--)/*不包括参照数，进行左右阵营站队*/
{
while(j》i && R》=temp不要 = 也行，加了更好，毕竟相等的无论站左站右，哪边都无所谓*/
j--;
while(i《j && R《=temp)
i++;
if(i!=j){/*i千万不能等于j*/
R;
R;
R;
}
}
i--;
if(R)i--;/*调整i的值，使i指向最后一个小于等于参照数的位置*/
/*将参照数 与 最后一个小于等于参照数的数进行交换，这样就真正把左右两个阵营分开了*/
R;
R=temp;
quicksort(R,s,i-1);
quicksort(R,i+1,t);
}
}
int main(void)
{
int i;
int a={5,3,2,1,9,8,7,4,5};
quicksort(a,0,sizeof(a)/sizeof(int)-1);
for(i=0;i《sizeof(a)/sizeof(int);i++)
printf("%d ",*(a+i));
return 0;
}